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Abstract 



A Skolem sequence of order n is a sequence S n = (si,S2,... , S2n) of 2ra integers 
containing each of the integers 1,2, ... ,n exactly twice, such that two occurrences of 
the integer j £ {1,2, ... ,n} are separated by exactly j — 1 integers. We prove that 
the necessary conditions are sufficient for existence of two Skolem sequences of order 
ff~) | n with 0, 1, 2, . . . , n — 3 and n pairs in same positions. Further, we apply this result to 

^ | the fine structure of cyclic two, three and four-fold triple systems, and also to the fine 

■ structure of A-fold directed triple systems and A-fold Mendelsohn triple systems. 



Keywords: Skolem and Langford sequences; combinatorial designs; cyclic triple systems; 
Mendelsohn triple systems. 

1 Introduction 

A X-fold triple system of order v , denoted by TS(t> , A), is a pair (V, B) where V is a f-set of 
points and E is a set of 3-subsets {blocks) such that any 2-subset of V appears in precisely 
A blocks. If A = 1, the system is called a Steiner triple system, denoted by STS(A) is 
a permutation on V leaving B invariant. A TS(u, A) is cyclic if its automorphism group 
contains a v -cycle. A cyclic TS(i> , A) is denoted by CTS(v, A). If A = 1, the system is called 
a cyclic Steiner triple system and is denoted by CSTS(-u). 

Several researchers investigated cyclic designs and many results have been found. For 
more details the reader is directed to [SI E]. In [20J, Skolem introduced the idea of what 
is now known as a Skolem sequence of order n, for n = 0, 1 (mod 4). In [TJ], O'Keefe 
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extended this idea to that of the hooked Skolem sequence of order n, for n = 2, 3 (mod 4), 
the existence of which for all admissible n, along with that of Skolem sequences, would 
lead to the constructions of CSTS(6n + 1). Some authors used Skolem sequences and their 
generalizations to construct various cyclic designs, see for example [2]. One reason for the 
interest in cyclic designs and designs with repeated blocks is their applications in statistics, 
see for example [9]. 

In [12], Lindner and Rosa determined the number of repeated triples in a TS(v,2) for 
v = 1,3 (mod 6). In [IB] , Rosa and Hoffman extended this determination to the case 
v = 0,4 (mod 6). In [13], Lindner and Wallis determined the number of repeated directed 
triples in a DTS(i>, 2). Necessary conditions for (ci, C2, C3) (q is the number of blocks repeated 

1 times in a system) to be the fine structure of a threefold triple system were shown to be 
sufficient for v = 1, 3 (mod 6), v > 19 in [7J and for v = 5 (mod 6), v > 17 in [SJ. Also the 
fine structure of a threefold directed triple system was determined in [H] . 

In this paper, we find similar results for cyclic designs. We use Skolem sequences and 
the existing constructions of Langford sequences found in [U[T0l[T9]. We also introduce new 
constructions that enable us to construct, for all admissible orders, two Skolem sequences 
of order n that have 0,1, ... ,n — 3 and n pairs in common (two sequences have m pairs 
in common if they have m pairs in the same positions). Using these results, we determine, 
with a few possible exceptions, the fine structure of a cyclic two-fold triple system for v = 
1,3 (mod 6), and the fine structure of both a cyclic three- fold and a cyclic four- fold triple 
system, for v = 1, 7 (mod 24). Then, we extend these results to the fine structure of a A- fold 
directed triple system and a A- fold Mendelsohn triple system for A = 2,3,4. There are a few 
possible exceptions in the fine structure which cannot be solved using our technique. These 
possible exceptions can probably be solved using other techniques. 

2 Basic Definitions and Known Results 

In this section we provide the basic definitions and known results necessary for the further 
proven results. 

Definition 2.1 A (hooked) Skolem sequence of order n is a sequence S n = (si) of2n [2n+l] 
integers which satisfies the conditions: 

1. for every k G {1,2, ... ,n} there are exactly two elements Si, Sj G S such that = Sj = 
k, 

2. if Si = Sj = k, i < j, then j — i = k, 

3. in a hooked sequence S2„, = 0. 

A (Hooked) Skolem sequences is also written as collections of ordered pairs {(ai,bi) : 1 < 
i < n, hi — a.i = i} with U™ =1 {aj, hi] = {1,2,..., 2n}. Two sequences of order n are disjoint 
if no element k occupies the same two locations in both sequences. We denote a sequence 
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that has no pairs in common with S n by d(S n ). Two sequences have m pairs in common 
if m distinct entries occur in the same positions in the two sequences. We denote different 
Skolem sequences of order n with 0, 1, . . . , n — 3, n pairs in common by sp(S n ). 

Example 2.1 The two Skolem sequences of order 4, S4 = (1,1,3,4,2,3,2,4) and S' 4 = 
(2, 3, 2, 4, 3, 1, 1, 4) have one pair in common. 

Definition 2.2 Given a Skolem sequence S n = (s\, s 2 , . . . , s 2n ), the reverse S n — 

(s 2n , ■ ■ ■ ,Si) 

is also a Skolem sequence. 

Theorem 2.1 [20] A Skolem sequence of order n exists if and only if n = 0,1 (mod 4). 

Theorem 2.2 ITB] A hooked Skolem sequence of order n exists if and only ifn = 2,3 (mod 4). 

Definition 2.3 Letm,n be positive integers, withm <n. A (hooked) near-Skolem sequence 
of order n and defect m, is a sequence m-near S n = (sj) of 'In — 2 (2n — 1) integers Sj G 
{1, 2, . . . , m — 1, m + 1, . . . , n) which satisfies the following conditions: 

1. for every k G {1, 2, . . . , m — 1, m + 1, . . . , n}, there are exactly two elements s«, Sj G S 
such that Si = Sj = k, 

2. if Si = Sj = k, then j — i = k, 

3. in a hooked sequence Sm-i — 0. 

Theorem 2.3 [TP] An m-near Skolem sequence of order n exists if and only if n = 0,1 (mod 4) 
and m is odd, or n = 2,3 (mod 4) and m is even. 

Theorem 2.4 [17] A hooked m-near Skolem sequence of order n exists if and only if n = 
0, 1 (mod 4) and m is even, or n = 2,3 (mod 4) and m is odd. 

Definition 2.4 A (hooked) Langford sequence of order n and defect d, n > d is a sequence 
= of 2n (2n + 1) integers which satisfies: 

1. for every k G {d, d + 1, . . . ,d + n — 1}, there exist exactly two elements k, lj G L such 
that k = lj = k, 

2. if li = lj = k with i < j , then j — i — k, 

3. in a hooked sequence l 2n = 0. 

Note that some authors use the term length instead of the order for the Langford sequence. 
For some authors the order of a Langford sequence is n + d — 1. 

Theorem 2.5 Q Q3, [TP]/ The necessary and sufficient conditions for the existence of a 
Langford sequence are: 
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1. n > 2d — 1, and 

2. n = 0, 1 (mod 4) for d odd, n = 2, 3 (mod 4) for d even. 

Theorem 2.6 ]^} Q3> H3I The necessary and sufficient conditions for the existence of a 
hooked Langford sequence (d, d + 1, . . . , d + n — 1) are: 

1. n(n + l-2d) + 2>2, and 

2. n = 2, 3 (mod 4) for d odd, n = 0, 1 (mod 4) for d even. 

Definition 2.5 A k-extended Skolem sequence of order n is sequence k — ext S n — (s\, S2, • S2n+i) 
in which = and for each j G {1, 2, ...n} there exists a unique i G {1, 2, n} such that 

Si Si+j ] ■ 

Theorem 2.7 [1] The necessary and sufficient conditions for the existence of a k-extended 
Skolem sequence are n = 0, 1 (mod 4) for k odd, and n = 2, 3 (mod 4) /or & even. 

Definition 2.6 A (p, q)- extended Rosa sequence of order n is a sequence R n (p, q) = (n, . . . , r 2n +2) 
of2n + 2 integers (0 < p, q < 2n + 2) containing each of the symbols 0,1, ... ,n exactly twice, 
such that two occurrences of the integer j > are separated by exactly j — 1 symbols and 
r p = 0,r q = 0. 

Theorem 2.8 Hi]/ With the exception of R\(2, 3) andi?4(5, 6), a R n (p,q) exists if and only 
if 

1. p ^ q (mod 2) andn = 0, 1 (mod 4), or if 

2. p = q (mod 2) andn = 2, 3 (mod 4) 

Definition 2.7 ^4 k-extended Langford sequence of defect d and order n is a partition of 
[l,2n + 1] — {k} into differences [d, d + n — 1]. ^4 hooked k-extended Langford sequence of 
defect d and order n is a partition of [1, 2n + 1] — {2, k} into differences [d, d + n — 1]. 

Theorem 2.9 If n > 2d - 1 and n £ [2d + 2, 8d - 5], then the set [1, 2n + 1] - {fc} 
can fre partition into differences [d, d + n — 1] whenever {n, k) = (0, 1), (1, d), (2, 0), (3, d + 
1) (mod (4,2)). 

Theorem 2.10 /5/ ^4 STS(v) exists if and only if v = 1,3 (mod 6). 

Theorem 2.11 [5] A CSTS(v) exists whenever v = 1,3 (mod 6) and v ^ 9. 

Skolem and hooked Skolem sequences of order n give rise to cyclic Steiner triple systems of 
order 6n + 1. From a Skolem sequence or a hooked Skolem sequence of order n, we construct 
the pairs (a«, bi) such that bi — a» = i for 1 < i < n. The set of all triples {i, ai + n,bi + n) 
for 1 < i < n, is a solution to the Heffter first difference problem. These triples yield the 
base blocks for a CSTS(6n + 1): {0, aj + n, bi + n}, 1 < i < n. Also, {0, z, bi + n}, 1 < i < n 
is another set of base blocks of an CSTS(6n + 1). 
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Example 2.2 S 4 = (1,1,4,2,3,2,4,3) yields the pairs {(1, 2), (4, 6), (5, 8), 
(3, 7)}. These pairs yield the base blocks for two CSTS(25)s: 

1. {0, 5, 6}, {0, 8, 10}, {0, 9, 12}, and {0, 7, 11} (mod 25); 

2. {0,1, 6}, {0,2, 10}, {0,3, 12}, and {0,4,11} (mod 25). 

Definition 2.8 A X-fold directed triple system (Mendelsohn triple system), denoted by DTS(v, A) 
(respectively by MTS(v,X)), is a pair (V, B) where V is a v-set while B is a collection of 
ordered 3-subsets of V (directed cycles of length 3), such that each ordered pair of distinct 
elements of V is contained in exactly A triples. 

Example 2.3 {[0,2,1], [1,3, 2], [2, 0,3], [3, 1,0]} is a DTS(A,1) and {(0,1,2), 
(2,1,0)} is a MTS{3,1). 

Note that each cyclic triplet [a, b, c] in a directed system contains the ordered pairs (a, b), 
(a, c) and (b, c), and that each cyclic triplet (a, 6, c) in a Mendelsohn system contains the 
ordered pairs (a, b), (b,c) and (c, a). 

3 Langford Sequences and Their Reverses 

In this section we check the known Langford sequences constructions if they are reverse 
disjoint or have pairs in common. 

The existence of two disjoint Langford sequences for all admissible orders is still an open 
question. However, we noticed that the reverses of the known constructions [U [101 [19] yield 
two disjoint Langford sequences with some finite number of exceptions. We arrange the 
results we found in Table [TJ On the last column of the table we give complete reference 
for the construction (reference, theorem number or table number, row number). To see the 
sequences used to get the results in Table [TJ the reader has to consult [U [TOj [19] . In [10] , 
Table Id take 5 = and do not take the alternative in line (5) of the table. Since jl] is 
difficult to obtain we describe the constructions from it in Appendix C of the Supplement. 

Below we describe how to find the number of pairs in common between the Langford 
sequences found in [19] and their reverses. 

Consider n = 4t, d = 4s, with s > 1 and t > 2s. Note that the pair (eij,6j) will appear 
in a sequence and its reverse if and only if dj + bi = 2n + 1 = 8t + 1. This does not happen 
in the rows labeled (1) — (10) and (13) of Simpson's table. 

In row (11), (2t-3s + 2 + j) + (6t-s + 3 + 2j) = 8t-4s + 5 + 3j = 8t + l j = ^6Z 
so the pair is in the sequence and its reverse if and only if s = 1 (mod 3). 

In row (12), (2t + 1 + j) + (6t - s + 2 + 2j) = St - s + 3 + 3j = 8t + 1 j = ^ 6 Z so 
the pair is in the sequence and its reverse if and only if s = 2 (mod 3). 

If s = (mod 3), no pair occurs in the sequence and its reverse. 

Similarly, we check the number of pairs in common between sequences 2 and 3 and their 
reverses. For sequence 4, the pair (a», bj) will appear in a sequence and its reverse if and only 
if a, + bi = 2n + 3. 
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n 


d 


T ~) 

Fairs m common 


Reference 


1 


4£ 


4s 


1 if s = 1 (mod 3) 


[IS], 1(11) 






s > 1 


1 if s = 2 (mod 3) 


[19J, 1(12) 






£ > 2s 


if s = (mod 3) 


[19J, 1 






4s + 1 


if s = 1,2 (mod 3) 








s > 1 


2 if s = (mod 3) 


Hg, i(ii), (12) 






t > 2s + 1 










4s + 2 


1 if s = 0, 2 (mod 3) 


PS], 1(14) 






s > 1 


3 it s = 1 (mod 6) 


[19], 1(11), (12), (14) 






£ > 2s + 1 










4s — 1 


if s = 1 or 2 


rrr\ i 1 

[T9j, 1 






s > 1 


s — 2 if s = 2 (mod 3) 


H2], 1(8) 






£ > 2s 


s > 5 










s — 1 it s = 0, 1 (mod 3) 


US], 1(8), (12) 








s > 3 




2 


At 


2£ — e 


2 it e = 1 (mod 3) 


m o/o\ / /i \ 






£ > 2e + 1 


if e = 0, 2 (mod 3) 




3 


2a — 1 


a > 2 





m o 




(mod A) 


7 

a even 










a > 3 


if n 7^ 2d — l 


ID, 2 






d odd 


1 if n = 2(£ - l 


|4], 2(4) 


4 


2d 


(mod 6) 


1 


M 1^ (4) 






2 (mod 6) 


1 


[TO] Id, (3) 






4 (mod 6) 





[TO] Id 


5 


2d — 1 


(mod 3) 


0, 1 it a = 3 


M nl r\ 1 1 1 1 o 

[10], 0a and [4], 2 








0,1,2 if d> 6 


P2], 0a and [4j, 2 






1 (mod 3) 


0,1,2 if d> 4 


P2], 0a and [4j, 2 






2 (mod 3) 


if d = 2 


[Hg, 0a and [4J, 2 








0,1,3 if d = 5 


[Eg, 0a and [4J, 2 








0,1,2,3 if d > 8 


[10J, 0a and [4], 2 



Table 1: The number of pairs in common between Langford sequences and their reverses 



Table [TJ sequence 5 gives the number of pairs in common between six different Langford 
sequences. Here we deal with a special Langford sequence, L 2 d . The Langford sequence 
L^ d ~ l [10], Table 0a, can be modified by moving the pair n = 2d — 1 from the end of 
the sequence to the beginning of it. For example, L\ = (6,7,3,4,5,3,6,4,7,5) becomes 
L\ = (5, 6, 7, 3, 4, 5, 3, 6, 4, 7). We call the second sequence, the modified Langford sequence. 

Taking the Langford sequence from [TU], Table 0a and the modified Langford sequence 
we have two different Langford sequences of order 2d — 1 that are disjoint. This is obvious 
since every position in the modified Langford sequence is shifted by one position to the right. 
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Taking the Langford sequence from [TO], Table Oa and the Langford sequence from p[], 
Theorem 2 we get two Langford sequences of order 2d— 1 which are disjoint if d = 1 (mod 3), 
and have one pair in common if d = 0, 2 (mod 3). This can be seen by checking every position 
from the first sequence with the corresponding position on the second sequence. We give 
below the general constructions for these sequences. 

The general construction for £™= M - 1=4 *+ 3 with d > 2 in [4J (Theorem 2, d even) is: 

3d - 3, 3d - 5, . . . , 2d+ 1, 2d - 2, 2d - 4, . . . , d + 2, 2d, 3d - 2, 3d - 4, . . . , 2d + 2, d, 2d - 
1, 2d - 3, . . . , d + 1, d + 2, d + 4, . . . , 2d - 2, d, 2d + 1, 2d + 3, . . . , 3d - 3, 2d, d+ 1, d + 

3, . . . , 2d - 1, 2d + 2, 2d + 4, . . . , 3d - 2. 

The general construction for dJ^~ x in [3] (Theorem 2, d odd) is: 

3d - 3, . . . , 2d + 2, 2d - 1, . . . , d + 2, 2d, 3d - 2, . . . , 2d + 1, d, 2d - 2, . . . , d + 1, d + 
2, . . . , 2d - 1, d, 2d + 2, . . . , 3d - 3, 2d, d + 1, . . . , 2d - 2, 2d + 1, . . . , 3d - 2. 

The general construction for the Langford sequence from [10J, Table 0a is: 

2d, 2d + 1, . . . , 3d - 2, d, d + 1, d + 2, . . . , 2d - 1, d, 2d, d + 1, 2d + 1, . . . , 2d - 1. 

Taking the modified Langford sequence and the Langford sequence from [3], we get one 
pair in common if d = 5 or d = l(mod 3),d ^ 4 and two pairs in common if d = 4 or 
d= 0,2 (mod 3), d^ 5. 

Taking the modified Langford sequence and the reverse of the Langford sequence from [4], 
we get one pair in common if d = 3 or d = 4, no pairs in common if d = 0, 2 (mod 3), d ^ 3 
and two pairs in common if d = 1 (mod 3), d ^ 4. 

Taking the modified Langford sequence and the reverse of the Langford sequence from 
[TO] , we get three pairs in common for d = 2 (mod 3), d > 5. 

4 New constructions 

In this section, we present two new constructions that manipulate Skolem and Langford 
sequences. 

4.1 First Main Construction 

We construct new Skolem sequences by adjoining a (hooked) Skolem sequence to a (hooked) 
Langford sequence. In order for a Langford sequence to exist it must be twice as long as a 
Skolem sequence. For this reason we divide the problem of finding pairs in common in three 
major cases: 

Case 1. The number of pairs in the interval [0, |_f J]- To show that two Skolem 
sequences intersect in [0, |_f J] pairs, we adjoin a Skolem sequence to a Langford sequence, 
i.e., SdLj~f = S n . Then we reverse the Langford sequence and keep the Skolem sequence 
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in its normal position, i.e., Sd L^Tf— S n . We get two different Skolem sequences of order n 
with some pairs in common. These pairs will be in the interval [0, |_§ J]- 

Case 2. The number of pairs in the interval (2 |_^J , ri] . To show that two Skolem 
sequences of order n intersect in [2 |_§ J , n] pairs, we keep the Langford sequences in their 

normal positions and reverse the Skolem sequences: SdL^ + f = S n and S d L n d ~i = S n . We 
obtain two S n with some pairs in common. These pairs will be in the interval [2|_f J, n]. 

Case 3. The number of pairs in the interval (|_fj?2|_fj]. To find these pairs we 
need a different construction which is outlined in the next section. 

4.2 Second Main Construction 

We construct new Skolem sequences using three different strings: 

String A": this string (or shell) is a sequence formed by even and odd numbers starting 
with n and some free spaces (holes) in the middle of the sequence. Let t be the order of A 
(i.e., the number of pairs in A). The sequence is: 

n, n — 2, . . . , n — t + 1, n — 1, n — 3, . . . , n — t + 2, , n — t + 1, . . . , n — 

n — t— L|J f ree spaces 
2,n, n — t + 2, . . . ,n — 3, n — 1. 

For n = 12 and t = 7, the sequence is: 

A} 2 = 12, 10,8,6,11,9,7, ^ ,6,8,10,12,7,9,11. 

2 spaces 

String B: this string is the space inside string A. We try to fit in this hole a (hooked) 
Skolem sequence, a A;-extended Skolem sequence, a 2-near Skolem sequence or a Langford 
sequence. In the example above, we can fit a Skolem sequence of order 1: Si = (1, 1). 

String C: in this string we form a Langford or hooked Langford sequence from the 
elements left from strings A and B. 

For n — 12 and t — 7, the elements left from string A\ 2 and B are 2, 3, 4, 5. So, we form 
a Langford sequence of defect 2 and order 4: L\ = (5, 2, 4, 2, 3, 5, 4, 3). 

The Skolem sequence of order 12 formed by this construction is: 

512 = (12,10,8,6,11,9,7, 1,1,6,8,10,12,7,9,11,5,2,4,2,3,5,4,3). 
Af B A? C 

We form other Skolem sequences of order 12 by reversing Strings A\ 2 , B or C: 

1. keep strings A\ 2 and B in their normal positions and reverse string C. This Skolem 
sequence of order 12 with the initial Skolem sequence of order 12 will have eight pairs 
in common, that is, seven pairs from string A} 2 and one pair from string B. 
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(12, 10, 8, 6, 11, 9, 7,1,1, 6, 8, 10, 12, 7, 9, 11, 3, 4, 5, 3, 2, 4, 2, 5) 

> „ ' > y ' v ' 

2. keep strings B and C in their normal positions and reverse string A\ 2 . This Skolem 
sequences of order 12 with the initial Skolem sequence of order 12 will have five pairs 
in common, that is, four pairs from string C and one pair from string B. 

(11, 9, 7, 12, 10, 8, 6, 1, 1 , 7, 9, 11, 6, 8, 10, 12, 5, 2, 4, 2, 3, 5, 4, 3). 

V v ' V -V- / V v ' * / 

412 u 412 

When we reverse string A", the odd numbers take place of the even numbers and vice 

versa. Therefore, A" and A™ are always disjoint. 

Here is another way to construct a Skolem sequence of order n using the second main 
construction. We denote a hooked Skolem sequence of order n that has s other pairs around 
it by hS n + s pairs. 

Example 4.1 For n = 16 and t = 7, we have a hole of six spaces between the two regions 
that form string A\ Q of the construction. We fill this hole with a hooked Skolem sequences of 
order 2 and two other pairs, 8 and 9 (these pairs are the largest pairs left from string Aj 6 ). 
Then we add a Langford sequence of order 5 and defect 3 at the end of the sequence. The 
new sequence is: 

9 , 16, 14, 12, 10, 15, 13, 11, 2, 9, 2, 1, 1, 8, 10, 12, 14, 16, 11, 13, 15, 8 , 



B Af B Af B 

5,6,7,3,4,5,3,6,4,7. 



C 

In this case the sequence can be written on short A\® , B = hS2 + 2 pairs, C = L 



We denote the number of pairs found in sequence B by ord(B). In the example above, 
ord(B) = 4. 



5 The Intersection Spectrum of Skolem Sequences 

For 1 < n < 9 and two (hooked) Skolem sequences intersect in 0, 1, . . . , n — 3, n pairs 

(see Appendix B of the Supplement). Two Skolem sequences of order 5 intersect in 0, 1,5 
pairs. Using the intersection spectrum of two (hooked) Skolem sequences of order n for 
1 < n < 9, we determine in Theorem 15. II the intersection spectrum of two Skolem sequences 
of order 10 < n < 29. Then, using the intersection spectrum of two Skolem sequences of 
order n for 1 < n < 29, we determine the intersection spectrum of two Skolem sequences of 
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order 30 < n < 89. Continue the same procedure, we determine the intersection spectrum 
of two Skolem sequences of order n for any n. 

Since we want to find the intersection spectrum of two Skolem sequences for a specific 
value of n, we use the proof of the Theorem 15.11 backwards, i.e., to find the intersection 
spectrum of two Skolem sequences of order n we use the intersection spectrum of two Skolem 
sequences of order ni where ni < |_fj- If n\ > 10, we find the intersection spectrum of two 
Skolem sequences of order n x by using the intersection spectrum of two Skolem sequences of 
order n 2 where n 2 < We continue the same procedure until rii < 9 for some integer 

i. At this point the intersection spectrum of two Skolem sequences of a specific order n is 
satisfied. 

We divide the proof of the Theorem 15.11 into six cases, n = 0,1,4,5,8,9 
(mod 12). Then we divide each case into three subcases depending on the position of the 
pairs, [0, |_|J], (|_§ Jj2|_§J], (2|_fJ>^]- in eac h case we have three types of constructions: gen- 
eral constructions where we use our two main constructions, recursive constructions where 
we use the existing intersection spectrum of two Skolem sequences of a smaller order and 
special constructions where we adjoin two or three Langford sequences and manipulate them 
to found the pairs not covered by the other two constructions. 

Theorem 5.1 The necessary conditions are sufficient for two Skolem sequences of order n 
to intersect in {0, 1, . . . , n — 3, n) pairs. 

Proof For n pairs in common we take two copies of the same sequence. For two disjoint 
Skolem sequences of order n or for two disjoint L^, see [3]. For a near-Skolem sequence, see 
[17] . For some small cases (12 < n < 100) our constructions did not work. These small cases 
are not covered by the theorem and are listed in Appendix A for the case n = (mod 12) 
and in Appendix A of the Supplement, for the remaining of the cases. 

Necessity: Two Skolem sequences of order n do not intersect in n — 1 pairs (obvious). 

Two Skolem sequences do not intersect in n — 2 pairs. Suppose Si and S 2 are two Skolem 
sequences of order n that intersect in n — 2 pairs. There are two differences left, say a and b, 
and 4 positions, s%, s 2 , S3, S4 left. Without loss of generality we assume that si < s 2 < S3 < S4 
and that a is in positions si and s, in Si. In S2: a cannot be in position si, so b is in position 
si; b cannot be then in position Sj, so a is in s,; b cannot be in S4, since S4 — Sj > b, so a is 
in S4. Similarly, a could not be in S4 in Si since S4 — si > a. Therefore, a = s, — si = S4 — s» 
and b = s 4 — Sj = Sj — Si for some j 7^ 1, i, 4, so Sj = S4 ~ Sl = Sj] a contradiction. 

Sufficiency: n = 0, 1, 4, 5, 8, 9 (mod 12) 

The number of pairs in the interval (2 [^J ,n]: To get n — d pairs in common, take: 
S d L n d -f and d(S d )L n d -<{, for d = 3, 4, . . . , L^J . 

To get 2|_|J +1 pairs in common for n = 5 (mod 12) take: A = A^n^_ 9 , B = L3, C = 

hL\l } * (2, 0, 2), D = (1, 1); A, B, C, D and A, B, C (1 pair, see the Supplement, Table 9, 
sequence 3), D. 

To get 2|_!J + 1 pairs in common for n = 8 (mod 12), n > 56 take: A = A% nj_ 9 , B = L\, 
C = Li 3 , D = (1, 1); A, B, C, D and A, B, C(l pair from Table EEJ sequence 1), D. 
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To prove the sufficiency for the pairs in the intervals [0, |_f_|] and (LfJj^LfJ] we split the 
remaining of the proof into six different cases. 
Case 1. n = (mod 12) 

The number of pairs in the interval [0, LfJ] 1 To get the number of pairs in the 
interval [0, |_^J] for n = 12m and m > 3 we adjoin a Skolem sequence of order 4m — 3 to 

a Langford sequence L^^tl, i-e., Skm-s^lm^i = >5i2m- Then we adjoin a different Skolem 

<— 

sequence of order 4m — 3 to the reverse of the Langford sequence, i.e., S' im _ 3 -^4^-2= S'i2m- 
We use the existing intersection spectrum of two Skolem sequences of order 4m — 3. Two 
Skolem sequences of order 4m — 3 intersect in 0, 1, ... , 4m — 6, 4m — 3 pairs (see Appendix 
B of the Supplement, for 1 < 4m — 3 < 9 and Cases 1, 5, 9 (mod 12) for 4m — 3 > 12). For 
all the cases we use our first construction recursively as illustrated in Table |2J 



Skolem sequences 


Pairs in common 


Cases used to get the spectrum 


Sv2 m ,rn > 3 




1,5,9 (mod 12) 


Si2m+ij m > 1 


sp(S 4m ) 


0,4,8 (mod 12) 


Sl2m+4 ; m > 1 


sp(S 4m+ i) 


1,5,9 (mod 12) 


Sl2m+5; TU > 1 


sp(S Am+ i) 


1,5,9 (mod 12) 


Sl2ro+8j m > 1 


sp(S 4m +i) 


1,5,9 (mod 12) 


Sl2ro+9j m > 1 


sp(S 4m ) 


0,4,8 (mod 12) 



Table 2: Recursive constructions 



To get 0,1,..., [f J — 6, [f J — 3 pairs in common for n > 36 take: sp(S \r j_ 3 ) L"„ jj^ +3 

«— 

n — I — J+3 

and sp(S^^ 3 ) L,ni* 2 (the Langford sequence and its reverse have pairs in common 
from Table [U sequence 3). 

To get [f J — 5 pairs in common for n = 12m with m = 2 (mod 3) and m > 5 take: 

L-2 2 , L (1, l)Ln_ 3 and d(L 2 12 ),Lt +v (1, 1)-L«_ 3 (s pairs, see the Supplement, Table 
8, sequence 2, where s = — 1). 

To get [f J —5 pairs in common for n = 12m with m = 0, 1 (mod 3) take: L 2 3 5 , L"n|j 3 +4 (1, 

<- 

and L 2 3 5 , L?nj_f 3 +4 (1, 1) (0 pairs, see the Supplement, Table 8, sequence 2). 

To get |_^J — 4 pairs in common for n = 12m with m = 0, 2 (mod 3) and m > 2 take: 

«— 

S , Lnj_4Lp|^3 +4 and ^Lfj-^ ^pji^ 4 (0 pairs from Table HJ sequence 1). 

To get [f J — 4 pairs in common for n = 12m with m = 1 (mod 3) and m > 7 take: 

<— 

5 , L|j_4L™„|^3 +4 and S'LfJ- 4 -^"n{-3 +4 P arrs from Tabled! sequence 2). 

To get [f J — 2 pairs in common for n = 12m with m = 0, 1 (mod 3) and m > 3 take: 

n— 1_— J+2 n— \_— J+2 

2 — near S\*\-%hLyn^t\ * (2, 0, 2) and 2 — near ^LfJ- 2 ^' ^ ^ pair, see the 
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Two left 
sequences 

of intervals 



Two right 
sequences 

of intervals 



Figure 1: Sequences 1 and 2 



Supplement, Table 9, sequence 3). 

I — i 3 21— J+l 

To get [_§ J —2 pairs in common for n = 12m with m = 2 (mod 3) take: L 3 3 (1, 1), hL^ * 

«— 3 

I — 1—3 21 — 1+1 

(2, 0, 2) and L^ 3J (1, 1), hL^ *(2, 0, 2) (0 pairs, see the Supplement, Table 9, sequence 
2). 

To get [f J — 1 pairs in common for n > 24 take: 2 — near S\|j_i/iL™„ j 3 ^ +1 * (2, 0, 2) and 

2 — near S'LfJ-i hL^n, 3 +1 *(2,0,2) (1 pair, see the Supplement, Table 9, sequence 1). 

I— J— i 

To get [f J pairs in common for n > 72 take: A = A^inig, B = L\, C = hL x { , D = 
<— <— 3 
5*3; A, B, C, D and A, B (1 pair from Table HJ sequence 5), C, d(D). 

The number of pairs in the interval ( [^J , 2 |_"|J] : We split this case in another eight 

subcases. These subcases will follow the same technique with a few differences from case to 

case. 

n = 12m with m = 2 (mod 8) : We find the number of pairs in the interval ( |_^J , 2 |_§J ] 
using our second main construction recursively. The proof includes four sequences of intervals 
and nine isolated cases. Using our second main construction we get seven isolated cases 
(LfJ + UfJ +2,2LfJ -5,2|2J -4,2LfJ -3,2|2J -MLfJ, denoted by | in Figure HJ. 
Using special construction we get another two isolated cases (|_f J + 3,2|_fJ — 2, denoted by 
* in Figured]). We get the rest of the pairs in sequences of intervals as follows. We construct 
|_^J Skolem sequences in a certain way (we call these Skolem sequences, Sequence 1). Then 
we manipulate these Skolem sequences to obtain two sequences of intervals, the first left 
sequence and the first right sequence of intervals (first, third, etc in Figure [T|). We also 
construct other Skolem sequences and call them Sequence 2. We manipulate these Skolem 
sequences to obtain other two sequences of intervals, the second left and the second right 
sequence of intervals (second, fourth, etc in Figured]). The union of all these intervals and 
the isolated cases covers the whole interval (LfJ, 2|_|J]. The nine isolated cases are described 
below. 
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To get Lf J + 1, Lf J + 2 pairs in common for n > 24 take: A = A^ } _ 5 ] B = S A , C = 

4 tJ+1 ; A, sp(B), C and A, sp(B), C. 

To get 11,..., 16, 18 pairs in common for n = 24 take: A, sp(B),C and A, sp(B),C 

(0, 1,3 pairs from Table [fl sequence 5). 

To get Lf J + 3 pairs in common for n > 72 take: A = A^:n, g , B = L\, C = 

I— J— i *~ *~ 

hL\{' , D = S 3 ; A, B,C,D and A, B (1 pair from Table HJ sequence 5), C, D. 

To get 2|_fJ — 5,2[fJ — 4,2 |_§ J — 1 pairs in common for n > 36 take: A,sp(B),C and 
A, sp(B), C (0 pairs from Tabled! sequence 3). 

To get 2|_§ J — 3 pairs in common for n > 72 take: A = -A£.nj_ 17 , B = S13, C = l||^ +4 ; 

A, £>, C and A, B, C (1 pair from Table [TJ sequence 1). 

To get 2|_fJ — 2 pairs in common for n > 48 take: ^4 = A^inig, Z? = L/j, C = 

l-J+i ^~ 
L 9 3 (1, 1); A, £?, C and ^4, 5, (7 (0 pairs, see the Supplement, Table 8, sequence 1). 

To get 2[fJ pairs in common for n > 12 take: A = A^„ J _ 1 , S = Si, C = L^ J ; A, B, C 

tmdA,B,d{C). 

We get the rest of the pairs in sequences of intervals. 
Sequence 1: for n > 72, 



-m 1 = LfJ+4 
1 fi=2Lf J— 17' - 01 _ ^13) u l - ^d 1 = 14 



Al — -A? =2 | S |_17) ^1 — $13) Ci — ^ n 



A — An D_C n — r"i2=mi+4 

^2 - ^=^-16) -D2 - ^ord(Bi)+12, ^2 - -^d 2=dl +12 

Af J = A r L m J= i Lf j^-ie. s Lf J = $ord(B Lf J _ 1 )+i2, C Lf j = ^d L ^ =dL „y_ 1+ i2 
The first left sequence of intervals covers the pairs in the intervals: 

K = LfJ +4,6i = Lf J + 14]; A 1 ,sp(B i ),C 1 and A^spiB,),^ 
[a 2 = 01 + 4, 6 2 = 61 + 16]; A 2 , sp(B 2 ),C 2 and A 2 , sp(B 2 ), C 2 

t a Lf J = a Lf J-i +4,% J = & Lf J-i + 16 ]; A lf \' s P( B lf \)> c lf J and h s P( B if \)> C lf J- 
The first right sequence of intervals covers the pairs in the intervals: 

[ei = 2L§J-16,/i = 2|2J-6]; A lt ap(fli), Ci and ^ sp^), d 
[e 2 = ei - 16, f 2 = fi~ 4]; A 2 , sp{B 2 ),C 2 and A 2 , sp(S 2 ), <7 2 

t e LfJ = e LfJ-i- 16 'AfJ =/LfJ-i-4]; A LfJ ,sKS Lf j),C Lf j and A [f j , sp(B [f j), C [f j. 
Sequence 2: for n > 72, 
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A I An D' _ c r" — T mi ~ L 3 J "I -5 

A l — /1 t 1 =2Lf J— 21 ' n l ~ Dl 6' W — -^di = 17 

A/ An tdi c rv rffl2=ffli+4 

^2 — A ti=ti-I6i D 2 — «->ord(Bi)+12, <^2 ~ -^d 2 =di+12 



771 1 Tn =77l\ m I -, +4 

LfJ - ^ L -j=t L m J _ 1 -16> ""LfJ _ ' : W(B L ^ J _ 1 ) + 12, U|_m j - ^d L m J =d L ™ J _ 1 +12 



The second left sequence of intervals covers the pairs in the interval: 

[ci= LfJ +5,4= LfJ + 18]; A' 1 ,sp{B' 1 ),C[^A' 1 ,sp{B' 1 ),C' l 
[ca = ci + 4, d 2 = d x + 16]; A 2 , sp(B' 2 ),C 2 and A' 2 , sp(B 2 ), C 2 

[c L mj = c L -j_! +4,rf L -j =d L mj_ 1 + 16]; Aj™ J ,sp(5[™ J ),C'[™ J and Ajmj, sp(B[»j), <7[mj. 
The second right sequence of intervals covers the pairs in the interval: 

[ 9l = 2 LfJ - 21, to = 2 LfJ - 8]; A[, sp(B[),C[ and A' l5 sp(^), C[ 
[g 2 = 9l - 16, fc 2 = h - 4]; A 2 , sp(B' 2 ), C> 2 and A' 2 , sp(B£), C' 2 

[^sj = S'LfJ-i - l 6 AfJ = ^LfJ- 1 ~ 4 ]' ^Lf \' s P( B if J^LfJ and ^Lf ]> s P( B [f \)> C [*£ J' 

The union of all these intervals and the nine isolated cases covers the entire interval ( [f J , 2 LfJ ] , 
i.e., {LfJ +1, LfJ +2}U{2LfJ,2LfJ -l,2LfJ -3,2|aj - 4, 2 Lf J - 5} U { Lf J + 3, 2 Lf J - 

I Hi I I Hi t I Hi I I Hi I 

2} uh J [aM uh J uh J [etJt] u} = \ J fa, hi] = (LfJ , 2Lf J]- 

Note that the sequences of intervals described above overlap. Also note that we are not 
using all the intervals with all the orders. For some orders the pairs are covered by the first 
left and first right sequence of intervals, while for some other orders we have to use all the 
intervals. 

For n = 12m with m = 0, 1, 3, 4, 5, 6, 7 (mod 8) we are using the same sequences. For m = 
3, 4, 5, 6, 7 (mod 8), Sequence 1 has one extra step, i.e., Ai, A 2 , . . . , and Sequence 2 

is not needed. 

Case 2. n = 1 (mod 12) 

The number of pairs in the interval [0, J] : To get 0, 1, ... , LfJ pairs in common for 

<— 

n > 13 take: s/X^Lf an< ^ s P(^Lfj) -^L^j+i ^' 1)2 or 3 pairs from Table [fl sequence 

5). We use here the existing intersection spectrum of two Skolem sequences of a smaller 
order, that is, two S\_nj have 0, 1, ... , LfJ — 3 and LfJ — 3 pairs in common. 

The number of pairs in the interval ( LfJ , 2 Lf J] : To get 4, 5, 7 pairs in common for 

n — 13 take: Sa_L\ and 64 L\ (0, 1, 3 pairs from Tabled], sequence 5). 

•f— 

To get LfJ , Lf J + 1> Lf J + 2 for n > 25 take: <% \L 2 [i\+i and %J ^H+i 1 (°> 1; 2 pairs 
from Table[T] sequence 5). 
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To get 2 [f J -3 pairs in common for n > 37 take: A = A™ [R] _ 3 , B = L%C = L l 5 3 \l, 1); 

<— •(— 
A, B, C and A, B (0 pairs from Table [TJ sequence 5), C (0 pairs, see the Supplement, Table 

8, sequence 2). 

I — I _LQ 

To get 2[f J - 2 pairs in common for n > 49 take: A = A" L „ J _ n ; 5 = S 9 ; C = L\* J ; 

<— 

A, £>, C and A, £?, C (0 pairs from Table (TJ sequence 3). 

I 2.1 -)-4 

To get 2|_|J — 1 pairs in common for n > 73 take: ^4 = -^[-J-iS' ^ = ^ 12 ' ^ = ^ll > 
A, £>, C and A, S, (7 (2 pairs from Table [TJ sequence 1). 

To get 2[fJ pairs in common for n > 37 take: A = ^ L „ J _ 3 , J B = L|,C7 = 4 fJ (l, 1); 

A, £?,C and ^4,5,(7 (0 pairs, see the Supplement, Table 8, sequence 2). 

Sequences 1 and 2, and the left and right intervals are obtained using the same procedure 
as in n = (mod 12). The only difference is in the number of steps for sequence 1 and 
sequence 2. Table [3] gives the number of steps in sequences 1 and 2. Since the procedure 
of obtaining sequences 1 and 2 and the left and right intervals are identical with the case 
n = (mod 12), we only list below the starting sequences and intervals. 

Sequence 1 for n > 49, starts with A\ = ^4™ 1=2 i aj-iu &l = @i = ^Liq 3 + ' *■ ^ ne 
first left sequence of intervals starts with \a\ = |_§J + 3, bi = |_§J + 9] and the first right 
sequence of intervals starts with [e\ = 2|_§J — 11, fx — 2|_§ J — 5]. 

Sequence 2 for n > 73, starts with A\ = =2121-15) B[ = Si 2 , C[ = £^=i 3 3 "' +4 - The 
second left sequence of intervals starts with [c\ = [f J + 4, d\ = |_§ J + 13] and the second 
right sequence of intervals starts with [gi = 2|_f J — 13, hi = 2[_|J — 4]. 



m 


Sequence 1 


Sequence 2 


0,1,2,3,4,5 (mod 8) 






6 (mod 8) 






7 (mod 8) 


L^J+2 





Table 3: The number of steps in sequences 1 and 2 



The cases n = 4, 5, 8, 9(mod 12) are listed in the Supplement. ■ 

6 Applications to A-Fold Cyclic Triple System 

Our aim in this section is to produce necessary and sufficient conditions for a vector to 
be the fine structure of a CTS(t>,2) for v = 1,3 (mod 6), !) / 9 and of a CTS(i>,A) for 
v = 1, 7 (mod 24) and A = 3, 4. Then we extend this to the fine structure of a cyclic directed 
triple system and a cyclic Mendelsohn triple system. 

Definition 6.1 The fine structure of a CTS(v, A) is the vector (ci, c%, . . . , c\), where Ci is 
the number of base blocks repeated exactly i times in the cyclic triple system. 
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Definition 6.2 Let Z„ be an additive abelian group. Then the subsets Di = {dn, d{2, ^3} 
form a (f , 3, A) difference system if every non-zero element of7L v occurs A times among the 
differences d ix — di y (i — 1, . . . ,n and x, y — 1, 2, 3/ The sets Di are called base blocks. 

Remark 1 If Di, . . . , D n form a (v, 3, A) difference system then the translates of the base 
blocks, Di + g = {dn + g, d i2 + g, d i3 + g}, g e Z v form a CTS(v, A). 

We define Int c (v) = {k: there exist two cyclic triple systems of order v with k base blocks 
in common}. 

6.1 The Fine Structure of a CTS(v, 2) 

We use Skolem sequences to find the fine structure of a CTS(t>, 2) for v = 1, 3 (mod 6) and 
v=£ 9. 

Theorem 6.1 For all n£N, Int c (6n + 1) = {0, 1, 2, . . . , n}. 

Proof We divide the proof into two cases depending on n. 

Case 1. n = 0, 1 (mod 4). Let S n be a Skolem sequence of order n and let {(c^, bi)\0 < 
i < n}, be the pairs determined by this Skolem sequence. 

To get two CSTS(6n + 1) which are disjoint take the base blocks of the form {{0,aj + 
n, bi + n) (mod 6n + l)|z = 1, . . . , n) and {{0, i, bi + n} (mod 6n + = 1, . . . , n}. 

To get two CSTS(6n + 1) with j = 1, . . . , n — 1 base blocks in common, take the base 
blocks below for j = 1, . . . , n — 1: 

1. {{0,aj + n, bi + n} (mod6n + l)|z = l,...,j} and {{0,z,6j + n} (mod6n + l)| 
i = j + l,...,n} 

2. {{0, Oi + n,bi + n} (mod 6n + l)\i = 1, . . . , n}. 

For two systems with n base blocks in common, take {0, + n, bi + n} (mod 6n + = 
1, . . . , n} twice. 

Case 2. n = 2, 3 (mod 4). Let /iS'n be a hooked Skolem sequence of order n and apply 
the same arguments as in Case 1. ■ 

Corollary 6.2 For all neN, the fine structure of a CTS(6n + 1,2) is the vector (2n — 2i, i) 
for < i < n. 

Proof Two CSTS(6n + 1) from Theorem 16.11 gives a cyclic two-fold triple system of order 
6n + 1 with 0,1, ... ,n base blocks repeated twice. ■ 

Corollary 6.3 For all n £ N, the fine structure of a cyclic DTS(6n + 1,2) (respectively a 
cyclic MTS(6n + 1,2)) is the vector (4n — 4i, i) for < i < n. 
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Proof Replace each block {a,b,c} of a CTS(6n + 1,2) in the Corollary 16.21 with {[a,b, c], 
[c,b,a]} (respectively {(a, b, c), (a, c, &)}). The collection of blocks form a cyclic directed 
triple system (respectively a cyclic Mendelsohn triple system) of order v with 0, 2, . . . , 2n 
directed triples repeated twice. ■ 

Theorem 6.4 For allneN,n^ 1, Int c (6n + 3) = {1, 2, . . . , n + 1}. 
Proof Similar to the proof of Theorem 16.11 ■ 

Corollary 6.5 For all n 6 N, n ^ 1, the fine structure of a cyclic DTS(6n + 3,2) and of a 
cyclic MTS(6n + 3,2) is the vector (4n — 4^ + 4, 2i) for 1 < i < n + 1. 

Proof Replace each block {a,b,c} in the Corollary 16.21 with {[a, b, c], [c, b, a}} (respectively 
{(a, b,c), (a,c,b)}). ■ 

6.2 The Fine Structure of a CTS(v, 3) 

We use next the intersection spectrum of two Skolem sequences of order n to determine the 
fine structure of a CTS(v, 3), a cyclic DTS(t> , 3) and a cyclic MTS(t> , 3) for v = 1,7 (mod 24). 
Since any two of (01,02,03) determine the third, we use the following notation for the fine 
structure: (t, s) is said to be the fine structure of a CTS(w, 3) if c 2 = t and c 3 = s (and hence 
Ci = 3n — 2t — 3s, where n = ^-)- We need to know (t, s) which can possibly arise as a fine 
structure. For v = 1,7 (mod 24), n = ^i^, we define CFine(v,3) = {(£, s)|0 < s < n, < 
t < n — s}. 

CFine(v,3) is the set of all fine structures which arise in a CTS(v,3). We use the 
intersection spectrum of two Skolem sequences of order n to show, {(t, s)\0 < s < n, < t < 
n — s} is the fine structure of a CTS(v,3) with the possible exceptions {(0,n — 1), (0,n — 
2),(l,n-2)}. 

Lemma 6.6 Let CTS(v,3) be a cyclic three-fold triple system and n = If (t,s) G 

CFine(v, 3), then < s < n and < t < n — s. 

Proof Let CTS(w,3) be a cyclic three-fold triple system, v = 1,7 (mod 24) and n = 
Then there exists a difference system D±, . . . , D n such that all the non-zero elements in 7j v 
appear as a difference in D±, . . . , D n . Each difference will appear three times since A = 3. 

Case 1. Let s > n and s = n + r, where r > 1. Assume s base blocks appear three 
times in a system. Since each base block uses six distinct differences, there will be 6n + 6r 
distinct differences used. This is impossible since there are 6n distinct differences in total. 

Case 2. Let t > n — s and t = n — s + r, where r > 1. If s base blocks are repeated 
three times, these will use 6s distinct differences, each three times. So there will be 6n — 6s 
distinct differences left for the other base blocks. If t = n — s + r, where r > 1 base blocks 
appear twice, these will have to use 6n — 6s + 6r distinct differences. This is impossible since 
there are only 6n — 6s distinct differences left. ■ 
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Theorem 6.7 Let v = 1, 7 (mod 24) wi/j v > 7 and n = ^g-. Tnen t/ie vector (n — i, i) for 
i — 0, . . . , n is the fine structure of a CTS(v, 3). 

Proof Let S n be a Skolem sequence of order n and let {(a^b^l < i < n} be the pairs 
determined by this Skolem sequence. 

To get a CTS(w, 3) with the fine structure (n, 0), take the following three systems {{0, aj + 
n, bi + n} (mod 6n + 1), i = 1, . . . , n}, {{0, bi + n} (mod 6n + 1), i = 1, . . . , n} and {{0, a» + 
n, bi + n) (mod 6n + 1), i = 1, . . . , n}. 

To get a CTS(f , 3) with the fine structure (n — i, i), i = 1, . . . , n — 1, repeat the process 
below for j = l,...,rz — 1: 

1. {{0, cii + n, bi + n}, i = 1, . . . , n} 

2. {{0,ai + n, bi + n}, i = 1, . . . , j} and {{0,i,bi + n} for i = j + 1, . . . , n} 

3. {{0, di + n, bi + n}, i = 1, . . . , n}. 

To get (0, n) as a fine structure, take {0, a, t + n, bi + n}, i = 1 . . . , n three times. ■ 

Theorem 6.8 Let v = 1, 7 (mod 24) with v > 25 and n = and /et p be the number of 
pairs in common between two Skolem sequences of order n. The vector (p — % + with 
i — 0, . . . ,p and j — 0, . . . , n — % is the fine structure of a CTS(v, 3) . 

Proof Let S n and £^ to be two Skolem sequences of order n with p pairs in common, < 
p < n — 3. Let {(aj,6j)|l < i < n} and {(oei, (3i)\l < i < n} be the pairs determined by these 
two Skolem sequences and take the following three CSTS(6n + 1) for % = 1, . . . , n: {{0, Oj + 
n, bi + n} (mod 6n + 1)}, {{0, i, bi + n} (mod 6n + 1)} and {{0, a.i + n, fr + n} (mod 6n + 1)}. 

Since the two Skolem sequences intersect in p pairs, exactly p base blocks from the first 
system will be identical with p base blocks in the third system. Replacing the base blocks 
{0, a, + n, bi + n} by the base blocks {0, i, bi + n} as in Theorem 16.71 we get a CTS(w, 3) with 
the fine structure (p — i + j, i) for % — 0, . . . , p and j — 0, . . . , n — i. ■ 

Theorem 6.9 Let v = 1,7 (mod 24) with v > 25 and n = The vector (j,i) with 

i — 0, . . . , n — 3 and j — 0, . . . , n — i is the fine structure of a CTS(v, 3) where v ^ 31 . For 
v = 31, (j, i) with i = 0, 1 and j — 0, . . . ,n — i is the fine structure of a CTS(31, 3). 

Proof Let v = 1, 7 (mod 24) with v > 25, v ^ 31 and apply Theorem 16 .8l for p = 0, . . . , n— 3. 
Let v = 31 and apply Theorem 16.81 for p = 0,1. ■ 

And now we can generalize these results to the fine structure of a cyclic DTS(t>,3) and 
a cyclic MTS(v,3). The fine structure is defined in a similar way, with the only exception 
that Ci = 6n — At — 6s. 
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Corollary 6.10 Let v = 1,7 (mod 24) with v > 25, v ^ 31. Let n = ^=1 and let p be 

the number of pairs in common between two Skolem sequences of order n. Then the vector 
(2j, 2i) for i — 0, . . . , n — 3 and j — 0, . . . , n — i, and the vector {2n — 2i, 2i) for i — 0, . . . , n 
is the fine structure of a cyclic DTS(v, 3) and of a cyclic MTS(v, 3). For v = 31, (2j, 2i) for 
i = 0, 1 and j = 0, . . . , 5 — i, and the vector (10 — 2i, 2i) for i — 0, ... ,5 is the fine structure 
of a DTS(31, 3) and of a MTS(31, 3). 

Proof Replace each triple {a, b, c} of the cyclic Steiner triple systems in Theorem [623 by the 
directed triples {[a, b, c], [c, b, a]} (respectively by the cyclic triples {(a, b, c), (a,c,b)}). ■ 

6.3 The Fine Structure of a CTS(v, 4) 

We use the intersection spectrum of two Skolem sequences of order n to determine the 
fine structure of a CTS(tj,4), where v = 1,7 (mod 24) and n = Since any three 

of (ci, c 2 , c 3 , c 4 ) determine the fourth, we use the following notation for the fine structure: 
(t,s,u) is said to be the fine structure of a CTS(t;,4) if c 2 = t, c 3 = s, c 4 = u and hence, 
Cl = 4n - 4m - 3s - 2t. 

We define CFine(v, 4) = {(£, s,u)|0 <w<n, 0<s< n-u, 0<t< 2n-2u-2s}. Since 
two Skolem sequences of order n do not intersect in n — 1 or n — 2 pairs, we are not able to find 
the entire spectrum of the fine structure of a CTS(t>, 4). We use the intersection spectrum of 
two Skolem sequences to find the fine structure of CTS(f,4) with a few possible exceptions. 
The following vectors are the possible exceptions in the fine structure of a CTS(t> , 4): (0, 0, n— 
1), (1,0,71-1), (0, 0,n-2), (l,0,n-2),(2,0,n-2),(3,0,n-2),(0,l,n-2),(l,l,n-2)(0,n- 
2— i, i), (1, n— 2— i, i), (2, n— 2— i, i), (3, n— 2— i, i), (0, n— 1— i, i), (1, n— 1— i, i), < i < n—3. 
These vectors cannot be found using Skolem sequences. 

Theorem 6.11 Let v = 1,7 (mod 24) and n = 2=1. If(t,s,u) E CFine(v,A) then <u< 
n, < s < 77 — m and < £ < 2n — 2tx — 2s. 

Proof Let CTS(tj,4) be a cyclic four-fold triple system, v = 1,7 (mod 24) and 77 = ^^p. 
Then there exists a difference system {Di, . . . ,-D„} such that all the non-zero elements in 
Z v , which are 677 in total, appear as a difference in {D\, . . . , D n }. Each difference will appear 
four times since A = 4. 

Case 1. Assume u > n and let 77 = 77 + r, where r > 1. If 77 base blocks appear four 
times in a system, and each base block gives six distinct differences, they will use 677 + 6r 
distinct differences. This is impossible since they are 677 in total. 

Case 2. Assume s > n — u and let s = n — u + r, r > 1. So there are 677 distinct 
differences in total and if u base blocks are repeated four times, these will use 677 differences, 
each four times. So there will be 677 — 677 distinct differences left for the other base blocks. 
Ifs = 77 — 7i + r, r> 1 base blocks appear three times in a system, these will have to use 
677 — 677 + 6r differences. This is impossible since they are only 677 — 6s differences left. 

Case 3. Assume t > 2n — 2ti — 2s and let t = 2n — 2u — 2s + r, r > 1. There are 77 base 
blocks which appear four times in the system and will use 677 differences. There are s base 
blocks which are repeated three times and use 6s differences each three times. 
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Case 4. Assume t = 2n — 2u — 2s + r base blocks are repeated twice. These will use 
6(2n — 2s — 2u + r) differences. This is impossible since there are only 6n — 6u — 6s differences 
left. ■ 

Theorem 6.12 Let v = 1,7 (mod 24) where v > 7 and n = JTien i/ie vector (2n — 

2i, z — j, j) with < j < n and j < % < n is the fine structure of a CTS(v, 4) . 

Proof Take a Skolem sequence twice and use the same argument as in Theorem 16.71 ■ 

Theorem 6.13 Let v = 1, 7 (mod 24) with v > 25 and n = and let p be the number 
of pairs in common between two Skolem sequences of order n. Then the vector (k, i,j), with 
< j < p, < i < p — j and 2p — 2i — 2j < k < 2n — 2i — 2j is the fine structure of a 
CTS(v,A). 

Proof Similar to Theorem 16.81 ■ 

Theorem 6.14 Let v = 1,7 (mod 24) with v > 25 and n = Then the vector (k,i,j) 

with < j < n — 3, < i < n — 3 — j and < k < 2n — 2i — 2j is the fine structure of a 
CTS(v,4). 

Proof Apply Theorem 16.131 for p — 0, 1, . . . , n — 3. ■ 

We can extend these results to the fine structure of a cyclic DTS(f,4) and a cyclic 
MTS(i> , 4). Here c\ = 8n — 8j — 6i — 4k. Again, we will not get the full spectrum. 

Corollary 6.15 Let v = 1,7 (mod 24) with v > 25. Then the vector (2k,2i,2j) with 
0<j<n — 3,0<i<n — 3 — j and < k < 2n — 2i — 2j and the vector (4n — 4i,2i — 2j, 2j) 
with < j < n and j < i < n are the fine structure of a cyclic DTS(v,4) and of a cyclic 
MTS(v,4)- 

Proof Replace each triple {a, 6, c} of the cyclic systems in Theorem 16. 131 and Theorem 16.141 
by the directed triples {[a, b, c], [c, b, a]} (respectively by the cyclic triples {(a, b, c), (a, c, 6)}). 



7 Conclusion and Future Research 

We proved that two Skolem sequences of order n have 0, 1, . . . , n — 3,n pairs in common. 
Using the intersection spectrum of two Skolem sequences we determined the fine structure of 
a CTS(v, 3), a cyclic DTS(f , 3) and a cyclic MTS(i> , 3) for v = 1, 7 (mod 24). We also deter- 
mined, with a few possible exceptions, the fine structure of a CTS(v,4), a cyclic DTS(t>,4) 
and a cyclic MTS(f , 4) and we determined the number of possible repeated base blocks in a 
CTS(v, 2), a cyclic DTS(i> , 2) and a cyclic MTS(f , 2) for v = 1, 3 (mod 6) and v ^ 9. Open 
questions include: 
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1. Complete the solution for all the remaining cases for two disjoint Langford sequences 
of order n and all admissible defects. 

2. Find the intersection spectrum of two hooked Skolem sequences of order n. 

3. Find the intersection spectrum of two Rosa and two hooked Rosa sequences of order 
n. 

4. Find the exceptions in the fine structure of a four-fold triple system for v = 1, 7 (mod 24). 

5. Find the fine structure of a CTS(i>, 3) and of a CTS(z;,4) for v = 13, 19 (mod 24). 

APPENDIX A 

Here we list the small cases for n = 0(mod 12). For some cases we used special construc- 
tions and for others we used a computer. We used a hill-climbing algorithm as in [18] to 
construct Skolem sequences. To simplify our writing, we write a Skolem sequence by using 
each element once. For example, (1,1,4,2,3,2,4,3) will be written 1,4,2,3. We place the 
first element, say i, in the first position, then, we place the same element, i + 1 positions to 
its right. We place the second element, say j, in the next available position from the left, 
and place the same element j + 1 positions to its right. Continuing this procedure until all 
the elements are placed, we get a Skolem sequence of order n. When two Skolem sequences 
have pairs in common we underline the pairs which are in common. For example, 1,4,2,3 
and 3,4,2 means we have two Skolem sequences of order 4 with one pair in common. For 
the second Skolem sequence we will not write the underlined pairs since we already know 
the positions for those pairs. So to construct the second Skolem sequence, we place the 
underlined elements on the same positions as in the first sequence and then, we use the same 
procedure as before to place all the other elements. For simplicity, for a large sequence, we 
use 1, . . . , 9, 10 = a, . . . , 35 = z, 36 = A, . . . , 61 = Z. 

n = (mod 12) 

For n = 12 the small cases are {1, 2, 3, 4, 6, 7}. 

1 pair: Si,L^ and Si, d{L^). 

2 pairs: 4, a, b, 7, 9, c, 5, 8, 6, 3, 2, 1 and c, 8, 6, b, 7, 1, 3, 4, 5, 2. 

3 pairs: 2, 8, 4, 7, a, c, 9, b, 1, 5, 6, 3 and 5, 6, 9, b, 4, c, 8, 7, 1. 

<- 

4 pairs: 2 — near S3, hL\ * (2, 0, 2) and 2 — near S3, hL\ * (2, 0, 2) (2 pairs, see the Supple- 
ment, Table 9, sequence 1) 

6 pairs: c, a, 8, 6, 4, 2, b, 5, 9, 7, 3, 1 and b, 9, 7, 3, 2, 1. 

7 pairs: 4, 9, 5, a, 6, 8, 7, c, b, 3, 1, 2 and c, 4, b, 7, 2. 
For n = 24 the small cases are {1, 2, 3, 4, 5, 6, 7, 8}. 

1—5,8 pairs: hSj with two different hL^ which have one pair in common. The two hooked 
Langford hLf are: 8, m, n, j, k, f, d, b, h, 0, 1, 9, i, g, e, c, a and o, k, i, g, e, c, a, 8, n, l,j, h, f, d, b, 9. 

6 pairs: c, m, f, 2, 4, j, n, i, 6, 7, o, h, I, k, e, 8, a, g, 9, d, b, 5, 3, 1 and j, m, 8, 2, b, h, 5, 1, i, a, k, d, 
/,6,#,e,7,4. 

For n = 36 the small cases are {12, 15, 16, 18, 21, 22}. 



21 



14, 15, 19 pairs: A = B = S 5 + 1 pair, C = hLf\ A, sp(B),C and A, sp(B),C. 

12 pairs: hSn with two /tLf| with one pair in common. The two Lff are: s, 0, c, r, A, q, u, i, 

I, n, c, g, y, v, o, x, t,m,w, e, /, k, j, p, h, d and t, 0, g, k, q, u, y, z, o, i, s, w, m, A, I, x, e, r, p, c, /, h, 
n,dj. 

16 pairs: A, y, z, v, t, x, q, w, n, I, u, i, f, s, b, r, 6, 7, p, 2, o, m, k, j, h, e, g, d, a, 5, 3, c, 4, 9, 8, 1 
and h, e, a, 3,8,1, fc, j, z, g, d, f, 7, 2, 6, c, 5, 6, 9, 4. 

18 pairs: A, y, z, v, t, x, q, w, n, [, u, i, f, s, b, r, 6, 7, p, 2, o. m, k, j, h, e, g, d, a, 5, 3, c, 4, 9, 8, 1 
and g, h, a, 3, 8, 1, i, f, d, e, 7, 2, 6, c, 5, b, 9, 4. 

21 pairs: A, y, z, v, t, x, q, w, n, I, u, i, f, s, b, r, 6, 7, p, 2, o. m, k, j,h, e, g, d, a, 5, 3, c, 4, 9, 8, 1 
and d, a, b, 4, 3, /, c, 6, e, 5, 7, 1, 8, 9, 2. 

22 pairs: A, y, z, v, t, x, q, w, n, I, u, i, f, s, b, r, 6, 7, p, 2, o. m, /c, j, /i, e, (7, d, a, 5, 3, c, 4, 9, 8, 1 
and a, 9, 4, 3, d, c, 8, e, 5, 6, 2, b, 7, 1. 

For n = 48 the small cases are {12, 16, 19, 20, 22 - 26, 29}. 

16 pairs: with two that have one pair in common. The two are: w, 0, M, s, x, H, 
E, t, L, u, n, C, D, r, /, G, J, A, h,p, K, v, B, F_, I, i, g, z,j, y, q, k, m, o and J, 0, E, H, B, m, G, I, 
K, y, it, M, i, q, I, t, D, h, j, L, C, z, s, x, A, n, p, v, g, k, w, r, o. 

12 pairs: £4, hL^ 1 , hL^ and d(S4), hL^ 1 , hLfl (1 pair in common from above). 

25, 26, 27, 28, 31 pairs: A = A% B = hS 6 +2 pairs, C = L\ 7 ; A, sp(B),C and A, sp(B),C 
(0 pairs from Table (TJ sequence 3). 

19 - 24, 27 pairs: A = A%, B = S 8 + 1 pair, C = 6 - extL^ 8 ; A, sp(B) , C and A, sp(B) , C. 
29 pairs: A = Af 7 , B = S 4 , C = L\ 7 ; A, B, C and A, B (1 pair), C (1 pair). 

The two L5 7 with one pair in common are: 7, /, d, i, 5, j, b, f, 9, k, h, c, g, a, e 
8, 6 and i, c, e, j, h, 5, d, 8, /, g, k, a, b, 9, 6, 7. 

For n = 60 the small cases are {20, 23, 24, 26 - 34, 37}. 

20 pairs: hSig with two hL^l with one pair in common. The two hL^l are: S, 0, W, I, V, q, E, 

U, N, Y, C, J, O, P, B, 0, A, X, v, K, k, L, I, T, R, G, M, s, m, Q, n, r,p, w, z, D, H, x, F, u, t, y and 
T, 0, S, X, K, U, it, R, H, v, G, W, x, I, t, w, L, A, V,Y,q 
I, N, F, k, Q, s, C, J, P, B, O, y, M, o, D, E, z, r, t, m. 

23 pairs: A = Af?, B = L 7 2 , C = Lf, D = (1, 1); A, B, C, D and A, B (1 pair), C, D 
The two L\ with one pair in common are: 8, 3, 5, 6, 3, 7, 4, 5, 8, 6, 4, 2, 7, 2 and 6, 8, 3, 7, 4, 3, 6, 

5,4,8,7,2,5,2. 

33 pairs: A = Af 7 , B = R 9 (5, 16), C = hLf ; A, B, C and A, B, C 

34 pairs: A = Ajj?, B = L 7 2 , C = Lf, D — (1, 1); A, B, C, D and A, B, C (2 pairs), D. 
The two Lg 1 with 2 pairs in common are: e, s, /, m, q, a, k,p, t, i, n, o, b, r, c, i, j 

g, d, 9, h and r, e, s, /i, o, c, q, t, I, 9, fe, m, 6,p, a, (7, d, i, f. 

24 - 32, 35 pairs: A = Af 5 , B = hS n + 1 pair, C = 9 - ext Lf 2 ; A, B, C and A, B, C 

37, 38, 39 pairs: A = Af 5 , B = 10 - ext Su + 1 pair, C = Lf 2 ; A, B, C and A, B, C 
(0,1,2 pairs from Table [fl sequence 5). 

The rest of the cases are listed in Appendix A of the Supplement. 
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Abstract 

In [5J, the intersection spectrum of two Skolem sequences of order n was found. 
Then the intersection spectrum was applied to get the the fine structure of 2-fold, 
3- fold and 4- fold cyclic triple systems of order v. 

For a better understanding of [5J, we add a few more explanations and examples 
here. 

In [5J, we splitted the proof of the Main Theorem 5.1 into six different cases. We 
showed two cases in details there and we include here the remaining four cases of the 
proof. 

For some small orders, the constructions we used in [5] did not work. We include 
in Appendix A the small cases for n = 1, 4, 5, 8, 9(mod 12). 

In Appendix B, we give examples that cover the intersection spectrum of two Skolem 
sequences and two hooked Skolem sequences of order n for every 1 < n < 9. 

In [5J , we used the constructions of Langford sequences found in [2] . We give these 
constructions in Appendix C. 

We also include in Appendix D two more tables that gives pairs in common between 
Langford sequences necessary to complete the proof of our results. 

1 Introduction 

A X-fold triple system of order v, denoted by TS(i>, A), is a pair {V, B) where V is a v-set of 
points and B is a set of 3-subsets (blocks) such that any 2-subset of V appears in precisely 
A blocks. If A = 1, the system is called a Steiner triple system, denoted by STS(A) is 
a permutation on V leaving B invariant. A TS(i>,A) is cyclic if its automorphism group 
contains a v -cycle. A cyclic TS(v , A) is denoted by CTS(v, A). If A = 1, the system is called 
a cyclic Steiner triple system and is denoted by CSTS(i>). 

Several researchers investigated cyclic designs and many results have been found. For 
more details about the history of cyclic designs and for the definitions used the reader is 
directed to see [5]. 
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2 The remaining four cases of the proof of Theorem 
5.1 



Theorem 2.1 The necessary conditions are sufficient for two Skolem sequences of order n 
to intersect in {0, 1, . . . , n — 3, n) pairs. 

Proof Case 3. n = 4 (mod 12) 

The number of pairs in the interval [0, L§J] : To get 0, 1, 2, 3, 5 pairs in common for 

n — 16 take: sp(S$)L^ and sp(S 5 ) Lg 1 (0, 1,2 pairs from [5J, Table 1, sequence 5). 

<— 

n— I — I n— I — I 

To get 0,1,..., LfJ for n > 28 take: sp(S|f and sp(S L -j) L[„|^ (0,1,2 pairs 

from [5J, Table 1, sequence 5). 

The number of pairs in the interval (LfJ ,2 Lf J]: To get [f J , Lf J + 1, Lf J + 2 P airs 



in common for n > 16 take: 'S'^jL^L 3 ,!^ 1 and S[n.j LV^,^ (0,1,2 pair from [SJ, Table 1 



sequence 5). 



'LfJ^LfJ+i 



LfJ+i 



To get 2|_|J — 3 pairs in common for n > 64 take: A = A^yn , 15 ; B = S12; C = L 



LfJ+4 

'13 i 



A, B, C and A, B, C (0 pairs from [5], Table 1, sequence 3). 

To get 2[|J — 2 pairs in common for n > 28 take: A = A% ni 3 , B 

(1,1); A, 5, C, D and A, B (0 pairs from [5J, Table 1, sequence 5), C (0 pairs from [5J, Table 
1, sequence 3), D. 

To get 2 |_|J — 1 pairs in common for n > 52 take: ^4 = ^l^j-ii! ^ = ^9> C = L[ 

<— 

A, B, C and A, B, C (1 pair from [5J, Table 1, sequence 1). 

To get 2|_|J pairs in common for n > 52 take: v4 = A^,n\_ 7 ; B = 2 — near SV; C 

hL L s zi * (2,0,2); A,B,C and A, C (1 pair from Appendix E, Table EJ sequence 3). 



LfJ+3 
v 10 1 



m 


Sequence 1 


Sequence 2 


0,1,2,3,4 (mod 8) 






5,6,7 (mod 8) 







Table 1 : The number of steps in sequences 1 and 2 



Sequence 1 for n > 52, starts with A\ = ^=2^] -111 &i = &i = L^ =10 3 . The 
first left sequence of intervals starts with [a\ = [f J + 3, 61 = |_§J + 9] and the first right 
sequence of intervals starts with [e\ = 2[|J — 10, fi = 2[|J — 4]. 

Sequence 2 for n > 64, starts with A[ = A^ i=2 ^n^_ 15 , B[ = S12, C[ = ^Li3 3 "' +4 - The 
second left sequence of intervals starts with [c\ = [~J + 4, d\ = [f J + 13] and the second 
right sequence of intervals starts with [gi = 2|_|J — 15, hi = 2|_|J — 6]. Note that sequence 
2 is not needed when m = 0, 1, 2, 3, 4 (mod 8). 
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Case 4. n = 5 (mod 12) 

The number of pairs in the interval [0, L"f J] : To get 1, 2 pairs in common for n — 17 

<— 

take: sp{S^)L^ and sp{S^) Lg 2 (1 pair from [5], Table 1, sequence 4). 

<— 

To get 3,4 pairs in common for n = 17 take: sp{S^)L^ and sp(S5) Lg 2 (3 pairs from [5], 
Table 1, sequence 1). 

To get 0,1,..., LfJ — 3, LfJ pairs in common for n > 29 take: sp(S\!j)Z^„j_f! 1 and 

<— 

sp(S , L|j) ^"nj^i (0 pairs from |5], Table 1, sequence 2). 

To get 1, . . . , [f J - 2, LfJ + 1 pairs in common for [f J + 1 = 4s + 2 and s = 0, 2 (mod 3) 

<— 

take: sp(S^^)L™n^*l and sp(S\_»j) L^nl^ (1 pair from [5], Table 1, sequence 1). 

To get 3, . . . , LfJ , Lf J + 3 pairs in common for LfJ + 1 = 4s + 2 and s = 1 (mod 3) take: 

<— 

sp((S|_»j)L"„|^ 1 and sp(S\_^j) ^^j+i (3 pairs from [5J, Table 1, sequence 1). 



To get LfJ — 1 pairs in common for n > 17 take: S'L|j_iL™„| 3 "' +1 and ^LfJ- 1 L"„| 3 ^ +1 
(0 pairs from [5], Table 1, sequence 3). 

The number of pairs in the interval (L§J>2|_^J]: To get LfJ + 1 pairs in common 

91 2. 1+9 91 2. 1-1-9 

for n > 17 and Lf J + 1 = 4s + 2, s = 0, 2 (mod 3) take: ^njL^j+i and L L kj+i (1 pair 
from [5], Table 1, sequence 1). 

To get LfJ + 3 pairs in common for n > 17 and LfJ + l=4s + 2,s = l (mod 3) take: 

<— 

5 , L™jLpj|^ 2 and Lp 3 ^ 2 (3 pairs from [5], Table 1, sequence 1). 

3 3 21— J+2 

To get LfJ pairs in common for n > 17 and LfJ +1 = 1, 3, 4, 5 (mod 6) take: S\_n^L,n 3 < +1 
«— 

and S'lu ^^Lj^ 2 (0 pairs from [5], Table 1, sequence 4). 

3 21— J+2 

To get LfJ + 1 pairs in common for n > 17 and (f J + 1 = 0, 2 (mod 6) take: S^jL^j^ 

<— 

2[ — J-i-2 

and S^"] £inj +1 (1 pair from [5], Table 1, sequence 4). 

To get t|j + 2, LfJ + 3, LfJ + 7 pairs in common for n > 29 take: A = A™ L „j__ 5 ; S = 

lii.J+2 *~ 

5*5; C = L 6 3 ; A, sp(B), C and A, sp(B), C (0 pairs from [5], Table 1, sequence 3). 

To get 2LfJ - 5,2LfJ - 4, 2 [f J pairs in common for n > 29 take: A = A^„ } _ 5 ; B = 

S 5 ; C = 4 fJ+2 ; A sp(B),C and A, sp(B),C. 

To get 2 LfJ — 3 pairs in common for n > 77 take: A = A^n^_ 5 , B — L|, C = 

/i4 fJ * (2, 0, 2), D = (1, 1); A, D, B, C and A, D, B (1 pairs from [5], Table 1, sequence 5),C 
(0 pairs from Appendix E, Table |9j sequence 1). 

To get 2 LfJ — 2 pairs in common for n > 77 take: A = ^2|2-J-i3' B = ^ = 

L x f (1, 1); A, B, C and A, B, C (0 pairs from Appendix E, Table El sequence 2). 
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To get 2 LfJ — 1 pairs in common for n > 53 take: A = A^n^_ g ; B = Ss, C = L 9 3 ; 
A, B, C and A, B, C (0 pairs from [5], Table 1, sequence 1). 

Sequence 1 for n > 53, starts with A\ = ^™i=2L-J-9' ^\ = S$, C\ = L™* =g 3 +3 . The first 
left sequence of intervals starts with [oi = LfJ + 3, &i = LfJ + 8] and the first right sequence 
of intervals starts with [ei = 2[f J - 9, fx = 2 LfJ -4]. 

Sequence 2 for n > 89, starts with A[ = i4£ =2L2J _ 21 , B[ = S 17 , C{ = L™^^ +& . The 
second left sequence of intervals starts with [c\ = [f J + 6, d± — LfJ + 20] and the second 
right sequence of intervals starts with [gi = 2 LfJ — 21, hi = 2 LfJ — 7]. Note that sequence 
2 is not needed when m = 3, 4 (mod 8). 



m 


Sequence 1 


Sequence 2 


0,1,2 (mod 8) 


LfJ 


LfJ 


3,4 (mod 8) 


LfJ+i 


LfJ 


5,6,7 (mod 8) 


LfJ+i 


LfJ+i 



Table 2: The number of steps in sequences 1 and 2 



Case 5. n = 8 (mod 12) 

The number of pairs in the interval [0, LfJ] : To get 0,1,5 pairs in common for 

<— 

n = 20 take: sp(S 5 )Ll 5 and sp(S 5 ) Lg 5 (0 pairs from [5], Table 1, sequence 3). 

To get 0,1,..., LfJ — 4, LfJ — 1 pairs in common for n > 32 take: sp(S||j_i)L^„j 3 

<— 3 

and sj?(5'|_a.j_i) -^"«} 3 1 (0 pairs from [5], Table 1, sequence 3). 

To get LfJ — 3 pairs in common for n = 12m + 8 with m = 1 (mod 3) and m > 

Tt — 8 I n I + t) — I — I 4-9 n ~ 8 n I n + 28 „_ In I 19 

4 take: L, 12 ^^ 12 , (1, 1)L, „ K J and d{L 2 12 ),L l 1 *i L 12 , (1, H (s pairs from 

12 L 3 J 12 L 3 J 

Appendix E, Tabled sequence 2, where s = ||_§J — §)■ 

I— J— 3 

To get LfJ —3 pairs in common for n = 12m+8 with m = 0, 2 (mod 3) take: L 2 3 , L^njii (-*-' 

and Lp"' -3 , L"n|^ +2 (1, 1) (0 pairs from Appendix E, Table El sequence 2). 

3 <— 

To get LfJ -2 pairs in common for n > 20 take: L [ ^~\ lJ^ J+3 (1, 1) and 4 fJ " 2 , lJL] J+3 (1, 1) 
(0 pairs from Appendix E, Table El sequence 3). 

I— j— i 

To get LfJ pairs in common for n > 32 take: A = A^yn,_ x , B = L|, C = L 5 3 , D = 

(1, 1); A, 5, C, D and A, 5 (0 pairs from [5], Table 1, sequence 5), C, D. 

The number of pairs in the interval ( [f J,2[f J]: To get LfJ + 2, LfJ + 3, LfJ + 7 

I — J+2 

pairs in common for n > 32 take: A = A%^nj_ 5 ; B = S$; C = L 6 3 ; A,sp(B),C and 
A, sp(B),C. 
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To get 2 |_fj — 3 pairs in common for n > 92 take: A = A 2 i 2 , _ 17 , B = 2 — near S15, C = 

hL[l J * (2,0,2); A,B,C and A, C (0 pairs from Appendix E, Table [9], sequence 3). 
To get 2 |_f J - 2, 2 Lf J - 1 pairs in common for n > 32 take: A = A^„j_ 5 ; 5 = S 5 ; C = 

IHJ+2 ^~ 

L 6 3 ; A, sp(B), C and A, sp(B),C (3 pairs from [5], Table 1, sequence 1). 

To get 2|_|J pairs in common for n > 44 take: A = A^nj_ 5 ; B = 2 — near Sq] C = 

/tL 7 3j * (2,0,2); A,£,C and A,S,C (0 pairs from Appendix E, Table El sequence 1). 
To get Lf J +1 pairs in common for n > 80 take: A = A% „,_ 9 , B = L\, C = /iL|j J , D = 

S3; A, 5, C, D and A, B (1 pair from [5], Table 1, sequence 1), C, g?(D). 



m 


Sequence 1 


Sequence 2 


0, 1 (mod 8) 


I m 1 
L 8 J 


LttJ 


2,3,4 (mod 8) 


m + i 




5,6,7 (mod 8) 


m + i 





Table 3: The number of steps in sequences 1 and 2 



Sequence 1 for n > 44, starts with Ai = A™ =2 ^nj_ 9 , B x = S$, C\ = L^ 1 ^ 3 ^ 3 . The first 
left sequence of intervals starts with [a± = Lf J + 3, 61 = |_§ J + 8] and the first right sequence 
of intervals starts with [e x = 2[f J - 9, fi = 2 Lf J - 4]. 

Sequence 2 for n > 92, starts with A[ = A™ =2 ^nj_ 21 , B[ = S%?, C[ = L^ = ^ 8 3 ^ +6 . The 
second left sequence of intervals starts with [ci = [~ J + 6, d\ — [f J + 20] and the second 
right sequence of intervals starts with [g x = 2|_|J — 18, hi = 2[|J — 4]. 

Case 6. n = 9 (mod 12) 

The number of pairs in the interval [0, [f J] : To get 0, . . . , |_f J — 6, |_f J — 3 pairs in 

common for n > 21 take: sp(Sin^s) 

<— 

L"„|^2 +3 and sp(S , L|j_3) £™nji 2 +3 (q pairs from [5], Table 1, sequence 3). 

33 ^_ 

To get 3,4,8 pairs in common for n = 21 take: sp(S , 5 )Lg 6 and sp(S 5 ) Lg 6 (3 pairs from 
[5], Table 1, sequence 1). 

To get 3,4, ... , Lf J —2, |_f J +1 pairs in common for |_f J —1 = 4s+2 and s = 1 (mod 3), s > 

<— 

1 take: sp(S '|_» j_ 2 ) ^"njii" 1 " 2 and sp(S , L|j_ 2 ) ^™«|ii +2 (3 pairs from [5], Table 1, sequence 1). 
To get 1, 2, ... , Lf J -4, Lf J - 1 pairs in common for Lf J - 1 = 4s + 2 and s = 0, 2 (mod 3) 

take: sp(S ^ L^n^l +2 and sp(S|_nj_ 2 ) -^p|ii +2 (1 pair from [5], Table 1, sequence 1). 

33 ^_ 

To get Lf J — 2 pairs in common for n > 21 take: S^i^i^njj^ 2 and 5'[|j-2 -^""jj 3 ! 4 ^ 2 
(0 pairs from [5], Table 1, sequence 2). 
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To get [f J — 1 pairs in common for n > 21 take: 2 — near S^\-ihL^n, 3 * (2, 0, 2) and 

•<— 

2 — near S\_™ j_i /iL™„ j 3 ^ +1 * (2, 0, 2) (1 pair from Appendix E, Table |9l sequence 1). 

l— j— i 

To get [f J pairs in common for n > 69 take: A = A 2 \ni_ 9 , B = L\, C = hL x \ , D = 

5 3 ; A, B, C, D and A, B (1 pair from [5], Table 1, sequence 5), C, <f(D). 

The number of pairs in the interval ( [f J,2[f J]: To get [fj + I, [|J + 2, [~J + 5 

I -j+i 

pairs in common for n > 33 take: A = A%^n\_ 5 ; B = 5 , 4 , C = L 5 3 ; A, sp(B),C and 
Xap(5),C7. 

To get [f J + 3 pairs in common for n > 69 take: A = A 2 :ni g , B = L\, C = 

hL x l , D = S3; A, B, C, D and A, B (1 pair from [5], Table 1, sequence 5), C, D. 

To get 2|_§J — 6 pairs in common for n > 69 take: A = A^„^_ g , B = L\, C = 

hL 1 ^' 1 * (2, 0,2), D = (3, 1, 1, 3); A, B, C, D and A, B (0 pairs from [5], Table 1, sequence 

5), C (1 pair from Appendix E, Tabled sequence 3), D. 

To get 2[fJ - 5,2[§ J - 4, 2 [f J - 1 pairs in common n > 33 take: A = A" [R] _ 5 ; B = 

S4, C = L 5 3 ; A, sp(B), C and A, sp(B), C (0 pairs from [5], Table 1, sequence 1). 

To get 2 |_fj — 3 pairs in common for n > 93 take: A = nj_ 13 , B = 2 — near Sn, C = 

I — I -4-2 *~ 

/zL} 3 J * (2, 0, 2); A, S, C and A, £, C (0 pairs from Appendix E, Table El sequence 1). 

To get 2|_§J — 2 pairs in common for n = 69 or n = 81 take: A = A 2 ^n^_ 13 , B = 

1 — 1+2 *~ 
2 - near S u , C = hL\^ * (2, 0, 2); A, B, C and A, B, C (1 pair from Appendix E, Table 

El sequence 1). 

To get 2|_§J — 2 pairs in common for n > 93 take: A = A 2 ,n,_ g , B = L 2 , C = 
iaj-l-l 

L 9 3 (1, 1); A, B, C and A, B, C (0 pairs from Appendix E, Table El sequence 2). 

To get 2 [f J pairs in common for n > 21 take: A = A^_ v B — Sx, C = L^ J ; A, B, C 
and A, B, d(C). 



m 


Sequence 1 


Sequence 2 


0, 1 (mod 8) 


LttJ 


LttJ 


2,3,4,5,6,7 (mod 8) 


LtJ + i 


LttJ 



Table 4: The number of steps in sequences 1 and 2 



Sequence 1 for n > 69, starts with A\ = A^ i=2 ,n< 17 , B 1 = Si 3 , C\ = L di=lA A . The 
first left sequence of intervals starts with [ax = + 4, bx = |_§J + 14]. The first right 
sequence of intervals starts with [ei = 2[f J — 17, fx = 2|_§ J — 7]. 

Sequence 2 for n > 105, starts with A[ = A™ 1=2 , n, 2V B[ = Sxe, C[ = L^ 1 =1 ! ? 3 ^ +5 . The 
second left sequence of intervals starts with [ci = |_§J + 5, dx = |_§J + 18] an d the second 
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right sequence of intervals starts with [gi = 2|_fJ — 21, h\ = 2[§J — 8]. Note that sequence 
2 is not needed when m = 2, 3, 4, 5, 6, 7 (mod 8).B 

Appendix A: The remaining small cases 

n = 1 (mod 12): 

For n = 13 the small cases are {6, 8}. 
6 pairs: a, 5, 6, 4, d, 8, 7, c, 9, 6, 3, 1, 2 and 3, c, 5, 6, d, 9, 4. 
8 pairs: 5, d, 6, 4, 9, a, c, 8, 6, 3, 7, 1, 2 and 6, a, 5, 8, 3. 
For n = 25 the small cases are {11, 12, 13, 14, 15, 16}. 

14 pairs: A = A?f, B = 3 - ext S± + 1 pair, C = L§; A, 5, C and A, -B, C; 

16, 17, 19 pairs: A = A?f , 5 = 3 - ext S 4 + 1 pair, C = L§; A, 5, C and A, 5, £ (0, 1, 3 
pairs from [5], Table 1, sequence 5). 

11 pairs: c, a, Z, j, h, f, d, b, 9, 7, 5, p, n, o, m, fc, z, g, e, 6,3,1, 4, 2, 8 
and p, n, 3, o, m, 6, fc, <?, 2, a, c, 4, 8, 1. 

12 pairs: p, n, q. k, i, m, f, I, b, 8, e, j, 3, 4, /z, g, d, c, a, 7, 2,9,1,6,5 
and a, 5, 2, e, c, d, b, 9, 1, 3, 4, 7, 6. 

13 pairs: p, n, q. k, i, m, f, Z, b, 8, e, j, 3, 4, /i, 5, d, c, a, 7, 2,9,1,6,5 
and 9, a, 5, 2, b, c, 8, 6, 4, 1, 7, 3. 

15 pairs: p, n, o, fc, i, m, /, Z, 6, 8, e, j, 3, 4, h, g, d, c, a, 7, 2, 9, 1, 6, 5 
and 7, 6, 2, 9, 3, a, 5, 8,1,4. _ 

For n = 37 the small cases are {15, 16, 17, 18, 19, 20, 22, 23}. 

15, 16, 20 pairs: A = A% B = S 5 + 2 pairs, C = Lf; A, sp(B),C and A, sp{B),C. 

17 pairs: S'12 with two Lf| with five pairs in common. The two Lf| are: v, z, o,p, n, s, y, 
m, u, I, B, x, d, A, i,r,w, t, h, q, e, g, j, k, f and s, p, r, m, 2, x, k, n, v, w, t, u, h, i, e, /, q, d, o. 

18 pairs: S'12 with two Lf| with six pairs in common. The two Lf^ are: v, z,o,p,n, s,y, 
m, u, I, B, x, d, A, I, r, w, £, h, q, e, g, j, k, f and £?, n, t, u, x, k, s, z, r, /, y, e, d, m, j, Z, o, h. 

19 pairs: x, z, A, u?, m, y, r, x, 0, m, i, f, t, b, s, 6, 7, g, 2, p, n, Z, fc, j, /i, e, g, d 
and g, h, a, 3, 8, 1, i, /, d, e, 7, 2, 6, c, 5, 6, 4. 

22 pairs x, 2, A, u?, m, y, r, x, q, m, v, i, f, t, b, s, 6, 7, q, 2, p, n, (, k, j, h, e, g, d 
a, 5, 3, c, 4, 9, 8, 1 and d, a, 6, 4, 3, /, c, 6, e, 5, 7, 1, 8, 9, 2. 

23 pairs: x, z, A, u?, y, r, x, q, m, u, i, /, t, b, s, 6, 7, g, 2, p, n, /, k, j, h, e, g, d a, 5, 3, c, 4, 9, 8, 1 
and a, 9, 4, 3, d, c, 8, e, 5, 6, 2, 6, 7, 1. 

For n = 49 the small cases are {28, 29, 31, 32}. 

21 - 32 pairs: A = Af 1: B = S 9 , C = Ljg; A, 5, C and A, £?, C (0, 1,2 pairs from [5], 
Table 1, sequence 5). 

For n = 61 the small cases are {36, 39}. 

36 pairs: A = Ag, B = Lf(l, 1), C = /iL^ 1 * (2, 0, 2); A, 23, C and A, £ (1 pair from [5], 
Table 1, sequence 5) C (0 pairs). 

The two hLg 1 with no pairs in common are: o,0,p,9,q,a,n,b,s,j,m,8,l,r 
h, e, k, i, f, c, d, g and r, 0, a, n, 9, g, m, c, p, fc, 8, s, /, j, e, p, i, c/, 6, d, fc, /. 
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39 pairs: A, B, C and A, B (1 pair from [5], Table 1, sequence 5) C (3 pairs). The two /iLg 1 
with three pairs in common are: o,0,p,9,q,a,n,b,s,j,m,8,l,r,h 
e, k, i, f, c, d, g and r, 0, c, o, g, p, 8, fc, b, a, j, i, m, g, d, h, i, e, f. 

For n = 85 the small case is {42}. 

42 pairs: A = B = Lf , C = Lf\, D = (1,1); A,B,C,D and A,d(5),C (0 pairs 
from Appendix E, Table [9], sequence 1) D; 
For n = 97 the small cases are {46 — 50}. 

46 pairs: A = A%, B = Lf, C = Lf 7 , D = (1,1); A,B,C,D and A,d(B),C (0 pairs 
from [5J, Table 1, sequence 1), D. 

47 pairs: A = A%, B = L 4 2 Lf , C = L§, D = (1,1); A,B,C,D and A, d(L^),L^ (1 
pair from [5], Table 1, sequence 5) ,C (0 pairs from [5], Table 1, sequence 1) D. 

48 pairs: A = A%, B = S l2 , C = Lf 3 ; A, B, C and A, B, C. 

49 pairs: A = A%, B = Lf, C = (1,1)1$; A,B,C and A,d(B),C (4 pairs from 
Appendix E, Tabled sequence 2). 

50 pairs: A = A%, B = Lf, C = L?|, D = (1,1); A,B,C,D and A,d(B),C (0 pairs 
from [5J, Table 1, sequence 3), D. 

n = 4 (mod 12): 

For n = 16 the small cases are {4, 8, 9, 10}. 

4 pairs: S^L)? and S±,L}? (0 pairs from [5], Table 1, sequence 1). 

8 pairs: g, e, /, 6, 7, d, 3, c, 5, a, 9, 8,6,1,2,4 and 4, 7, 2, 6, 8,5,1, 3. 

9 pairs: A = A) & ; B = hS 2 + 2 pairs; C = L\\ A, B, C and A, B, C. 

10 pairs: 3, 8, e, d, 2, 4, g, b, 7, /, 6, a, 5, 9, 6, 1 and c, e, 9, 1, 6, 5. 
For n = 28 the small cases are {12, 13, 14, 15, 17, 18}. 

11, 12, 15 pairs: A = Af 3 ; B = S A + 1 pair; C = Lf] A, sp(B), C and A, sp{B), C. 

13 pairs: s, q,r,n,p, i,q, d, e,m, 8, 5, fc, 2,j,h, g, f, c, a, 6, 6, 3, 9, 4, 7, 1 
and e, c, 5, 7, 3, /, cf, 9, 2, 6, a, 1, 8, 4, 6. 

14 pairs: s, q,r,n,p, i,o, d, e,m, 8, 5,k, 2,j,h, g, f, c, a, b, 6, 3, 9, 4, 7, 1 
and 6, c, 6, 4, 9, e, 3, d, a, 1, 5, 8, 2, 7. 

16 pairs: s, q,r,n,p, i,o,d, e, m, 8, 5,k, 2,j,h, g, f, c, a, b, 6, 3, 9, 4, 7, 1 
and 6, 4, 5, 6, c, a, 7, 1, 9, 2, 8, 3. 

17 pairs: s, q,r,n,p, i,o,d, e, m, 8, 5,k, 2,j,h, g, f,c, a, b, 6, 3, 9, 4, 7, 1 
and 5, 7, 3, 9, 2, 6, a, 1, 8, 4, 6. 

18 pairs: s, q,r,n,p, i,o,d, e, m, 8, 5, fc, 2,j,h, g, f,c, a,b, 6, 3, 9, 4, 7, 1 
and 6, 4, 5, 9, 8, a, 3, 1, 7, 2. 

For n = 40 the small cases are {16 — 23, 25, 26}. 

16, 17, 21 pairs: A = Af g ; B = S 5 + 2 pairs; C = Lf; A, sp(B),C and A, sp{B),C. 

23 pairs: A = A% B = 6 - ext S 7 + 1 pair; C = Lf; A, B, C and A, B, C; 

25, 26, 27, 28 pairs: A, B, C and A, B, C (0, 1, 2, 3 pairs from [5], Table 1, sequence 5). 
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18 pairs: S13 with two L^ A with five pairs in common. The two Ljl are: x,A,C,v,o,E,p,m, 

s, D, B, r, /, h, I, z, u, y, e, k, w, n, j, r, t, i, g and t, w, A, q, m, z, C, E, h, B, y, s, n, j, x, 0, u, f, i, g, k, r. 

19 pairs: S13 with two Lf 7 4 with six pairs in common. The two L^J are: x, A, C, v, q, E, p, m, 

s, D, B, r, /, h, I, z, u, y, e, k, w, n, j, q, t, i, g and y, w, z, q, m, C, D, B, E, x, u, A, g, v, i, n, s, t, e, f, r. 

20, 22 pairs: k, A% k, 2, 5, 2, 4, 6, 3, 5, 4, 3, 1, 6, Aj% I, Lf, 1, 1 and I, Af° g , 6, 1, 3, 4, 5, 3, 6, 4, 2, 5, 2, 
<- 

fc, A-^g, fc; , L^ 3 , 1,1. 

For n = 52 the small case is {31}. 

31 pairs: A = Ap, S = Z|(l,l), C = /iL^ 8 * (2,0,2); A, B, C and A, B(l pair from 
[5], Table 1, sequence 5) C (1 pair, see below). Two hL^ 8 with one pair in common are: 
I, 0, m, 9, 6, p, /i, i, j, o, a, n, g, e, k, f, 8, c, d and i, 0, o, a, /i, j, /, 9, m, n, d, fc, 8, e, 6, /, g, c. 

For n = 100 the small cases are {47 — 50}. 

47 pairs: A = A$°, B = L^ 5 , C = Lf£, D = (1, 1); A, 5, C, D and A, S (9 pairs in com- 
mon, see below) C, D. Two with nine pairs in common are: 5, b, e, g, 7, 5, 8, /, 9, c, a, d, 3, 6, 4, 2 
and /, c, d, g, 6, 3. 

48 pairs: A,B,C,D and A, B (0 pairs from PP),C (0 pairs from [5j, Table 1, sequence 
3),D. 

49 pairs: A = A^°, B = S 12 , C = Lg; A, S, C and A, 5, C. 

50 pairs: A, B,C,D and A, 5 (2 pairs, see below), (7 (0 pairs from [3], Table 1, sequence 
3), D. Two Lg 5 with two pairs in common are: 6, c, e, 5, b, d, g, 8,4, / 
9, a, 7, 2, 3 and g, 6, 7, cf, /, c, 6, 9, a, 8, e, 4, 2. 

n = 5 (mod 12): 

For n = 17 the small cases are {5, 7, 9, 10, 11}. 

5 pairs: /, 2, 6, 4, g, 3, 7, fo, e, a, 8, 5, c, 9, 1 and 4, d, g, 5, h, c, 2, a, 9, 7, 6, 3. 
7 pairs: h, f, g, c, a, e, 7, d, 4, 2, b, 9, 6,8,1,3,5 and 7, 3, 5, a, 9, 6,8,1, 4, 2. 

9 pairs: /z, /, g, c, a, e, 7, d, 4, 2, 6, 9, 6, 8, 1, 3, 5 and 6, 3, 4, 7, 2, 8, 5, 1. 

10 pairs: d, 4, 9, 6, 8, e, /i, 5, a, c, /, 6, 7, 1, 3, 2 and /, 1, 9, c, 6, a, 4. 

11 pairs: c, 9, d, f, 7, e, g, a, 5, 6, 8, 3, 6, 4, 1, 2 and 4, 6, 8, c, e, 7. 
For n = 29 the small case is {15, 17}. 

15 pairs: A = Af 3 , B = £5, C = Lg 1 ; A, sp(B),C and A, sp(B), £ (1 pair from [5j, Table 
1, sequence 5). 

17 pairs: t,r, s,q, m, q,j,p, g, e,n, b, 9,1, 5, k, l,i,h, f,d, a, 6, c, 3, 7, 4, 8, 2 
and a, 3, 7, 6, 6, 9, 5, c, 4, 8, 1, 2. 

For n = 41 the small cases are {17, 18, 19, 23, 24, 25, 27}. 

16,17,18,19,22 pairs: A = A%, B = hS 6 + 1 pair, C = hLf; A,sp(B),C and A 
,sp{B),C. 

23 pairs: E, C, D, z, x, B_, u, A, r, p, y, m, I, w, i, v, e, c, t, 8, s, 4, 2, q, q, n, I, k, h,j,g 
d, 5, 7, /, 3, 6, b, a, 9, 1 and g, d, f, 6, 3, 5, i, e, 8, h, c, 4, 7, 1, b, 9, a, 2. 

24 pairs: E, C, D, z, x, B_, u, A, r, p, y, m, I, w, i, v, e, c, t, 8, s, 4, 2, q, q, n, I, k, h,j,g 
d, 5, 7, /, 3, 6, b, a, 9, 1 and d, a, 5, 9, 3, g, f, c, h, 4, 8, 6, e, 1, b, 7, 2. 
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25 pairs: E, C_, D_, z, x, B_, u, A, r, p, y, m, I, w, i, v, e, c, t, 8, s, 4, 2, q, q, n, Z, A;, h,j,g 
d, 5, 7, /, 3, 6, b, a, 9, 1 and d, 8, fe, 3, 5, e, /, 7, g, 6, 1, 4, c, 9, a, 2. 

27 pairs: E_, C_, D, z, x, B_, u, A, r, p, y, m, I, w, i, v, e, c, t, 8, s, 4, 2, g, o, n, I, k, h, j, g, 

d, 5, 7, /, 3, 6, b, a, 9, 1 and d, 8, 6, 3, 5, c, 7, 4, 6, e, 2, 9, a, 1. 

For n = 53 the small case is {31, 32, 35}. 

31 pairs: A = A™, B = S 8 , C = Lf; A,B,C and A, B (5 pairs) C (1 pair). 
The two Lf with one pair in common are: q,o,c,r,n,d,p,l,g,b,9,s,k,m,e,i, j, h, f, a and 
o, j, n, s, q, b, k, a, /, 9, i, p, r, d, h, e, g, c, /. 

32 pairs: A, B, C and A, B (5 pairs) C (2 pairs). The two Lf with two pairs in common 
are: q, o, c, r, n, d,p,l, g, b, 9, s, k, m, e, i, j, h, f, a and d, m, q, g, o, r, j, s, f, b, 9, p, h, k, I, c, a, e. 

35 pairs: R, P, Q, M, K, O, H, N, E, C, L, z, x, J, u, J, r, p, G, I, F, h, f, D, b, 8, B, 5, A,l,y, 
W., V., t, s, q, q, m, k, n, g, d, a, 7, j, 4, i, 6, 9, e, c, 3, 2 and <?, a, e, 5, 8, 4, ft, /, b, 6, 7, 9, i, 2, d, c, 3, 1. 
For n = 65 the small cases are {30, 31, 32, 39, 40}. 

25-31, 35 pairs: A = Ajjf, £ = S 9 + l pair, C = 3-ext L?4. A, sp(B),C and A, sp(B), C. 
32 pairs: A = Af 3 , B = S s , C = Lf; A, B, C and A, B, C. 

39 pairs: A = B = S 5 , C = Lf; A,B,C and ,4,5 (1 pair) C (1 pair). The 

two Lf with one pair in common are: n, k, a, o, 7, b, j, p, 6, s, q, m, r, I, f, c, 8, i, h, d, g, e, 9 and 
b, g, p, 9, m, 8, o, r, a, /, e, ft, 5, fc, i, n, 7, d, j, /, c, 6. 

40,41,42 pairs: A = Af 7 , B = 11 - ext £12 + 1 pair, C = Lf 3 ; A,B,C and A,B,C 
(0, 1, 2 pairs from [5], Table 1, sequence 5). 
For n = 77 the small cases are {34 — 40}. 

34 pairs: A = A 7 3 7 7 , B = L\\ C = Lf 3 , D = (1, 1); A, B, C, D and A, B (5 pairs), C, D. 
The two L^ 1 with 5 pairs in common are: a, b, 7, 8, c, 3, 9, 6, 5, 4, 2 and 5, a, 3, c, 6, 2. 

35 pairs: A = A%, B = Lf , C = Lf 3 , D = (1, 1); A, B, C, D and A, B (6 pairs) C, D. 
The two L^ 1 with 6 pairs in common are: 8, c, a, 6, 7, 5, 9, 6, 3, 4, 2 and a, 7, c, 9, 6. 

37 pairs: A = A£, B — Lf, C = Lf 3 , D = (1, 1); A, B, C(l, 1) and A, d(B),C(l, 1) (0 
pairs from Appendix E, Table EJ sequence 2). 

38 pairs: A, B, C, D and A, B, C (0 pairs) D The two Lf 3 with no pairs in common are: 
C,e,w, D,v, s,u, E, B,g,x,k,A,d,z,o, f,y,i,l,n,h,r,t,j,q, m,p and u, h, z, E, t,j, C,w,s,m, 
g, A, D, I, v,p, x, B, n, q, y, d, f, r,e, k, 0, i 

39 pairs: A, B, C, D and A, B, C (1 pairs) D. The two with 1 pair in common are: 
C, e, u>, D, s, it, E 1 , S, (7, x, fc, A, d, o, /, y, i, I, n, h, r, t,j, q, m,p and p, r, z, C, y, E, B, D, m, 
q, u, e, A, i, x, d, h, 0, s, g, w, t, /, v, n, j, /. 

40 pairs: A, B, C, D and A, d(B), C (2 pairs from [5J, Table 1, sequence 1), D; 

36 pairs: A = A£, B = S s , C = Lf; A, B, C and A, B, C. 
n = 8 (mod 12): 

For n = 20 the small cases are {2, 6, 7, 8, 9, 10, 11, 12, 13}. 

<— 

2 pairs: 2 — near S3, hL\ 7 * (2, 0, 2) and 2 — near S3, hL\ 7 * (2, 0, 2) (0 pairs from Appendix 
E, Table El sequence 1). 
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6 pairs: g, d, 4, j, b, i, h, c, 8, /, 7, e, a, 5, 9, 1,6, 2, 3 and 9, c, 3, b, e, j, k, f, 7, h, 4, 8, 5, 1. 

7 pairs: a, 6, fc, 7, c, /, 5, j, i, 9, e, 8, d, 2, 6, 1, 4, 3 and 7, fc, d, 4, c, j, e, /, 8, 2, 6, 9. 
8, 11 pairs: A = Af, B — hS 3 + 1 pair, C = L 7 ; A, sp(B),C and A, sp(B),C; 

9 pairs: fc, z, g, e, c, a, 8, 6, 4, 2, j, 9, /i, /, d, b, 7, 5, 3, 1 and j, f, h, b, g, 3, e, a, 9, 6, 8. 

10, 11, 12 pairs: A = Af, B = hS 3 + 1 pair, C = L\- A, sp(B),C and A, sp(B),C (0, 1, 2 
pairs from [5J, Table 1, sequence 5). 

13 pairs: k, i,j, g,d,h,a, g, 7, 5, e, 1, c, 6, 9, 6, 3, 8, 2, 4 and 6, 3, 4, 7, 2, 1, 5. 
For n = 32 the small cases are {11, 14, 15, 16, 20, 21}. 

11 pairs: Sio with two Lff with one pair in common. The two Lff are: r, 0, t, k, h, w, s, p, i, v, 
c, u, g, n, o, /, d, q, /, e, m, 6, j and p, 0, v, iw, j, g, o, /, u, h, e, 5, m, t, r, s, fc, i, Z, c, n, 6. 

14 pairs: w, u, v, r, p, t, m, s, j, h, q, e, c, o, 7, n, 6, 2, Z, fc, i, g, d, f, a, b, 3, 4, 5, 9, 8, 1 and e, 6, 7, 3, 
5,i,g,h,d, f, c, 4, 2, a, 9, 1, 8, 6. 

15 pairs: u, v, r, p, t, m, s, j, h, q, e, c, q, 7, n, 6, 2, Z, A;, i, g, d, f, a, b, 3, 4, 5, 9, 8, 1 and g, f, a, 5, 
1, 3, h, e, c, d, 6, 4, 2, b, 9, 7, 8. 

16 pairs: S10 with two with five pairs in common. The two Lff are: r, 0, t, k, h, w, s, p,i,v, 
c, u, g, n, q, f, d, r, I, e, m, b, j and t, 0, fc, n, u, f, w, I, r, c, d, s, g, m, i, b, h. 

20 pairs: w, u,v, r,p,t, m,s,j,h, q,e, c, o, 7, n, 6, 2, /, fc, g, d, f, a, b, 3, 4, 5, 9, 8, 1 and a, 5, 1, 3, 
c, 6, 4, 2, 6, 9, 7, 8. 

21 pairs: w, u, v, r, p, t, m, s, j,h, q, e, c, o. 7, n, 6, 2, 1, fc, i, g, d, /, a, 6, 3, 4, 5, 9, 8, 1 and 8, 3, 4, 9, 
6, a, 5, b, 1, 7, 2. 

For n = 44 the small case is {15, 25}. 

15 pairs: S12 with two L"^ with three pairs in common. The two Lfg are: m, H, J, 0, t, 5, F, h, u, 
A D, w, j, n, y, e, z, k, C, d,G,v, E, s, x, q, p, r,f,l,i,g and p, k, G, E, /, m, 7, u, s, v, n, A, w, F, t, H, 
r,B,j,C,y,d,x,l,q,o,i,g,h. 

25 pairs: A = Afg, B = S$, C = Lg 7 ; A, B, C and A, B, C. 

For n = 56 the small case is {19, 33}. 

19 pairs: Sis with two Lfg with one pair in common. The two L^g are: I, 0, £7, G, S 1 , C, if, it!, M, 
£>, L, O, A, m, n, z, Q, T, k, U, r, y, v, P, K, D, s, N, J, x, F, l,j, w,p, u, o, t, q and F, 0, J, K, T, E, s, A, 

G, L, x, S, q, O, n, u, H, U, M, RN, w, Q, D, B, m, p, I, o, r, C, z, s, k, t, I, v. 

33 pairs: A = Af 7 , B = S s , C = Lf; A,B,C and A, B (5 pairs) C (1 pair). The 
two Lg 1 with one pair in common are: e, s, f,m,q, a, k,p,t,i,n, o,b,r,c,l, j, g,d,9, h and 
n, a, d, j,p, s, q, I, r, h, c, i, o, 9, m, g, b, /, k, e. 

For n = 68 the small cases are {23, 31, 32, 33, 34, 41}. 

23 pairs: S22 with two L^l with one pair in common. The two L|g are: V, 0, P, U, 64, K, F, G, 68, 

H, J, X, x, 67, r, 62, 65, 7, Z, Q, L, 66, A, B, S, Y, W, t, 63, p, R, y, v, E, M, T, s, z, o, N, q, O, w, u, n, C, D 
and P, 0, 62, 66, N, U, Y t O, 67, A, 7, V, 68, t, y, E, W, G, v, X } 63, 64, H, r, w, x, L, 65, S, Z, B, T, u, K, R, 
p,J,D,Q,n,M,t,s,A,C,F. 

27 - 36, 39 pairs: A = A||, B = S n + 1 pair, C = 10 - ext Lf^; A, £?, C and A, B, C; 

41 pairs: A = A% B = L% C = hLf * (2, 0, 2), D = (1, 1); A, B, C, D and A, B (0 pairs 

from [5], Table 1, sequence 5) C (1 pair from Appendix E, Tabled sequence 3), D. 
For n = 80 the small cases are {35 — 42, 49}. 
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32 - 44, 47 pairs: A = Ajjjj, B = /iS 15 + 1 pair, C = 13 - ext Z$; A, B, C and A, 5, C 

49 pairs: A = Af 3 , B = 14 - ext S i5 + 1 pair, C = Lf J; A, B, C and A, B, C (0, 1, 2 pairs 
from [5], Table 1, sequence 5). 
n = 9 (mod 12): 

For n = 21 the small cases are {2, 7 — 13}. 

2 pairs: 2 — near S3, L4 8 * (2,0,2) and 2 — near S3, L\ 8 * (2, 0, 2) (0 pairs from Appendix 
E, Table El sequence 3); 

7 pairs: /, j , k, g, e, z, 6, h, 8, 5, /, 1, d, c, a, 7, 9, 2, 3, 6, 4 and d, c, 3, 6, e, 1, 6, 9, a, 8, 4, 2, 7, 5. 

8 pairs: A = Af 3 , B = S u C = L 7 2 ; A,B,C and A, B, C. 

9 pairs: I, j,k, g, e, i, 6, h, 8, 5, f,l,d, c, a, 7, 9, 2, 3, 6, 4 and 9, 4, 8, 3, c, b, a, 2, 6, 7, 1, 5. 

10 pairs: e, j, 9, /, k, I, b, g, h, 6, c, 7, 1, 5, 8, d, a, 4, 1, 2, 3 and 9, d, 6, /, j, 2, 3, g, c, 4, 5. 

11 pairs: 9, k,3,j, I, i, g, 7, a, 6, /, d, h, c, e, 6, 8, 2, 4, 5, 1 and 7, h, k, d, 2, 6, 6. 

12 pairs: l,j,k, g,e, i,b, h, 8, 5, /, l,d, c, a, 7, 9, 2, 3, 6, 4 and 4, 7, 3, 8, 2, 9, 6, 1, 5. 

13 pairs: l,j,k, g,e, i,b, h, 8, 5, /, l,d, c, a, 7, 9, 2, 3, 6, 4 and 1, 5, 2, 8, 3, 4, 7. 
For n = 33 the small cases are {11, 14, 15, 19, 20}. 

11 pairs: S 9 with two with two pairs in common. The two are: s, b, t, q,x,v, a, p, u, 
w, d, f, c, k, i, m, r, n, 0, e, I, g, j, h and g, w, s, v, c, x, t, p, j, m, u, o, d, f, q, a, r, h, n, i, k, e. 

14 pairs in common take S9 with two L\q with five pairs in common. The two Lf^ are: 
s,b,t,q,x,v, a,p, u,w,d, f, c,k,i,m,r,n,o,e,l,g,j,h and a,r,k,t,u,x,d,v,c,w,n,s,i,l,n, b, 
e,h,g. 

15 pairs: x, v, w, s, q, u, n, t, k, i, r, e, c, p, 7, o, 6, 2, m, I, j, h, g, d, f, a, b, 3, 4, 5, 9, 8, 
1 and h, g, 4, 8, 7, 2, i, f, c, e, b, d, 5, 6, 1, a, 9, 3. 

19 pairs: x,v, w, s, q, u, n,t, k, i,r, e, c,p, 7, o. 6, 2, m, l,j,h, g, d, f, a, b, 3, 
4,5,9,8,1 and d, a, 6,3,4, e, 9,7,5, c, 2, 678,1. 

20 pairs: x, v, w, s, q, u, n, t, k, i, r, e, c, p, 7, q, 6, 2, m, I, j,h, g, d, /, a, b, 3, 4, 5, 
9, 8, 1 and a, 2, 4, 5, c, b, 7, d, 3, 1, 9, 8, 6. 

For n = 45 the small cases are {15, 18, 19, 21 - 24, 27, 28}. 

23,24,25,26,29 pairs: A = Af v B = hS 6 + 2 pairs, C = Lf] A,sp(B),C and 

A, sp(B),C(0 pairs from [5], Table 1, sequence 1); 

18,19,20,21,24 pairs: A = A|f, B = hS 6 + 2 pairs, C = A,sp(B),C and A 
,sp(B),C. 

28, 29, 30 pairs: A = Af|, B = 7 - ext S 8 + 1 pair, C = Lg 7 ; A, B, C and A, B, (7(0, 1, 2 
pairs from Table 1, sequence 5); 

18-23, 26 pairs: A = B = S 8 + l pair, C = 7- ext Lg 7 ; A, sp(B),C and A, sp(B), C. 
15 pairs: S14 with two Lfg with one pair in common. The two Lf\ are: H, 0, z, C_. G, D, 0, i, 

B, J, s, t, j, n, F, w, g, x, J, u, m, E, A, y, f, q, I, v, r, k, h, pand D, 0, A, s, m, /, G, B, B, p, v, i, y, 
q, g, w, J, F, x, B, /, I, c, u, j, t, h, o, n, r, k. 

27 pairs: J, B, I, E, C_. G, z, F_, w, u, D, r, p, B, /, A, h, f, y, 6, x, 9, 7, v, 3, t, s, g, o, n, m, 
i, g,j, d, 8, 2, 4, e, 5, c, 6, a, 1 and g, d, e, 8, 5, 1, 6, /, 6, i, a, 7, 4, 2, c, 6, 9, 3. 
For n = 57 the small cases are {19, 22, 23, 25 - 32, 35, 36}. 
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19 pairs: £17 with two Ljg with 2 pairs in common. The two L\l are: t, x, o, R, F, N, L, U, H, 
C, G, V, u, m, M, S, T, w, Q, r, J, E, I, O, k, y, I, P,B_, K, n,p, A, D, q, i, z, j, v, s and N, C, k, L, u, 
s, D, P, E, J, w, O, M, F, I, U, A, V, S, v, I, R, T, H, Q,j, K, y, q, r, z, n, i, o,p, t, x, m. 

22-27, 30 pairs: A = A 5 2 7 7 , B = S 8 + l pair, C = 3-ext Lf\ A, sp(B),C and A, sp(B), C. 

31 pairs: A = A%, B = L\, C = L 2 9 °, D = (1,1); A,B,C,D and A,D,B,C (1 pair). 
The two Lg° with one pair in common are: q,o,c,r,n,d,p,l,g,b,9 
s, k, m, e, i, j, h, f, a and 0, j, n, s, q, b, k, a, I, 9, i, p, r, d, h, e, g, c, f. 

35 pairs: A = A§, B = S A , C = Lf\ A, B, C and A,B(1 pair) C (1 pair). The two Lf 
with one pair in common are: b,8,a,h,o,k,l, f,7,n,i,c,m 
j, e, g, 9, 6, d, 5 and d, a, I, 9, n, f, m, 0, b, 8,j, i, k, h, 7, g, e, 6, c. 

36 pairs: A — Af 7 , B = 3 - ext S$ + 1 pair, C = Lf; A, B, C and A, B, C (0 pairs from 
[5], Table 1, sequence 3); 

30 pairs: A — Af 7 , B = 3 - ext S s + 1 pair, C = Lf; A, sp{B),C and A, sp{B),C. 

28 pairs: A = A%, B = L 7 2 , C = Lf, D = (1, 1); A, B, C, D and A, B, C, D. 

29 pairs: A = A%, B = L 7 2 , C = Lf, D = (1, 1); A, B, (7(1, 1) and A, B, (7(1, 1) (0 pairs 
from Appendix E, Table [8j sequence 2). 

32 pairs: A = A%, B = L\, C = Lf, D = (1, 1); A, B, (1, l)C and A, B, (1, l)C (3 pairs 
from Appendix E, Table [8j sequence 2). 

For n = 69 the small case is {43}. 

43 pairs: A = Af g , B = S 13 , C = Lf 4 ; A,B,C and A,B,C (1 pair from [5j, Table 1, 
sequence 5). 

For n = 81 the small cases are {51}. 

51 pairs: A = A s 37 , B = 2- ne&iS u , C = hLf 5 * (2,0,2); A,B,C and A,B,C (1 pair 
from Appendix E, Tabled sequence 3). 

Appendix B: The intersection spectrum of two Skolem sequences of order 

1 < n < 9 

Here we list the spectrum of two (hooked) Skolem sequences of order n for 1 < n < 9. 
For two (hooked) Skolem sequences of order n with no pairs in common see [TJ. For two 
hooked Skolem sequences of order n with n pairs in common take the same sequence twice. 

There is only one S\ and only one I1S2, so sp(Si) = {1} and sp(hS2) = {2}. spi^hS^) = 
{0,3}. 

sp(S 4 ) = {0,1,4}. 

Two S4 with one pair in common: 2, 3, 4, 1 and 1,3,2. 
sp(S 5 ) = {0,1,5}. 

Two S5 with one pair in common: 5, 1, 3, 4, 2 and 1, 5, 2, 3. 
sp(hS 6 ) = {0,1,2,3,6}. 

Two hS^ with one pair in common: 5, 0, 4, 6, 3, 2, 1 and 1, 6, 2, 4, 3 
Two hS e with two pairs in common: 6, 0,3, 4, 5, 2, 1 and 5, 0, 4, 6, 3 
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Two hS& with three pairs in common: 4, 0, 1, 5, 6, 2, 3 and 5, 2, 1 

sp(hS-r) = {0,1,2,3,4,7}. Two hS-j with one pair in common: 6,0,7,2,3,5,4,1 and 
5,0,4,6,2,3,1 

Two hSf with two pairs in common: 7, 0, 6, 2, 5, 4, 3, 1 and 1, 4, 5, 3, 2 
Two hS 7 with three pairs in common: 7, 0, 3, 6, 4, 5, 2, 1 and 2, 5, 4, 1 
Two hSj with four pairs in common: 7, 0, 2, 5, 6, 4, 3, 1 and 3, 4, 1 
ap(5' 8 ) = {0,1, 2, 3, 4, 5, 8}. 

Two S$ with one pair in common: 2, 5, 6, 7, 3, 8, 4, 1 and 1, 3, 7, 4, 6, 5, 2 
Two Sg with two pairs in common: 3, 4, 6, 5, 7, 8, 1, 2 and 5, 1, 6, 4, 2, 3 
Two S 8 with three pairs in common: 3, 1, 4, 6, 7, 8, 5, 2 and 1, 2, 5, 3, 4 
Two 5*8 with four pairs in common: 1, 2, 5, 6, 7, 8, 3, 4 and 6, 5, 4, 3 
Two S$ with five pairs in common: 3, 1, 6, 7, 8, 2, 5, 4 and 6,2,1 
^(5 9 ) = {0,1,2,3,4,5,6,9}. 

Two Sg with one pair in common: 9, 5, 8, 4, 1, 7, 6, 2, 3 and 7, 5, 8, 6, 1, 4, 2, 3 
Two Sq with two pairs in common: 9, 7, 8, 3, 1, 6, 4, 5, 2 and 6, 5, 7, 1, 4, 2, 3 
Two Sg with three pairs in common: 9, 7, 8, 2, 3, 6, 5, 4, 1 and 3, 1, 6, 4, 5, 2 
Two Sg with four pairs in common: 9, 7, 8, 4, 2, 6, 5, 3, 1 and 1, 6, 5, 2, 3 
Two S 9 with five pairs in common: 9, 7, 8, 4,1,6, 5, 2, 3 and 2, 3, 4, 1 
Two Sg with six pairs in common: 9, 7, 5, 8, 6, 1, 4, 2, 3 and 3, 4, 2. 

Appendix C 

Here we give the constructions of Langford sequences found in [2], Theorems 2 and 3. 
Theorem 2 in [2] gives two different constructions depending on the parity of d. 
Let m = 2d — 1 (mod 4), m > 2d — 1, d > 2. For d even, let m = At + 3. 
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Table 5: [2], Theorem 2, d even 
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Let m = 2d - 1 (mod 4), m > 2d - 1, d > 2. For d odd, let m = 4t + 1, d = e - 1. 







j 

h 


7 

bi - ^ 




I 1 ) 




2t + e + j 


e + 2j 


J 


= 


1 . . 


.,t- 


2 


(2) 


t+\e-2-j 


St + \e + 1 + j 


2t + 3 + 2j 


J 


= 


1 

1 . . 


.,t- 


e 
2 


I 3 ) 


e — o — j 


4r + 2 + j 


A 4- 1 1 O A 

4t — e + o + ij 


J 


= o, 


1 . . 


e 

■ ' 2 


2 


(4) 


2t+ |e 


4t + \e + 1 


2t+ 1 












(5) 




4t + \e + 2 + j 


4t + 4 + 2 j 




= 0, 


1 . . 


e 

' ' 2 


3 


(6) 


t+ ~e- 1 


5t+ \e + 1 


4t + 2 












(7) 


2t + e-l-j 


6t + 3 + j 


4t - e + 4 + 2 j 


j 


= 0, 


1 . . 


e 

• ' 2 


2 


(8) 


2t+\e-l-j 


Qt+\e + 2 + j 


At + 3 + 2j 


j 


= 0, 


1 . . 


e 

' ' 2 


2 


(9) 


6t + 2-j 


Qt + e+l + j 


e - 1 + 2 j 


j 


= 


1.. 


.,t- 


e 
2 


(10) 


5t + \e - j 


lt+\e + 2 + j 


2t + 2 + 2j 


j 


= 


1.. 


.,t- 


e 
2 



Table 6: [2], Theorem 2, d odd 



Theorem 3 in [2] gives the following construction. Let m = At, d = 2t — e(e > 0) and 
2d > St + 1. 







k 


k - ai 




(1) 


2t + e + 1 + j 


8t-j 


6t - e - 1 


-2j 


i = 0,1...,* 


— e — 


1 


(2) 


3t + 2e + 2 + j 


7t + e-j 


At-e-2 


-2j 


j = 0, 1 . . . 


t-1 




(3) 


2t-j 


Qt + e- 2j 


At + e- 


J 


j = 0, 1 . . 


. ,e 




(4) 


2t + e-j 


6t + e - 1 - 2j 


At-1- 


j 


J = o, 1 . . . , 


e- 1 




(5) 


1 + 3 


6t — e — 1 — j 


Qt-e-2 


-2j 


j = 0,1. 


— e — 


2 


(6) 


t+e+l+j 


bt-j 


At-e-1 


-2j 


j = o,i---,*- 


-2e- 


2 


(7) 


t-e + j 


St + 2e + 1 - j 


2t + 3e + 1 


-2; 


j = 0, 1 . . 


.,2e 





Table 7: [2], Theorem 3 



Appendix D 

The number of pairs in common between Langford sequences with the pair 
(1,1) appended and their reverses 

We append the pair (1,1) to a Langford sequence V\ at the beginning or at the end of 
the sequence. We denote the Langford sequence with the pair (1,1) appended at the end of 
the sequence by L^(l, 1), and we denote the Langford sequence with the pair (1,1) appended 
at the beginning of the sequence by (1, 1)L^. The results are summarized in Table [HJ For 
the sequence (1, l)L^ the pair (a,, 6j) will appear in a sequence and its reverse if and only if 
a{ + bi = 2n — 1. For the remaining sequences the pair (aj, bi) will appear in a sequence and 
its reverse if and only if + bi = 2n + 3. 
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n 


J 

a 


bequence 


Fairs m common 


Reference 


1 


1 


9 


L 3(M) 





1 o 1 o 




(mod A) 










2 


At 


4s + 1 


(i,i)^3 


2 if s = 1 


0, 1,(8), (13) 






s > 1 




3 if s = 2 


®, 1,(8)(H) 






t > 2s + 1 




s + 2 if s = 2 (mod 3) 


0, 1 










s > 5 


(8), (11), (12) 










s if s = 0, 1 (mod 3 J 


i, 1,(8) 










s > A 










^3(M) 


2 if a = 1 (mod 3) 


0,1 










s > 4 


(11), (12) 










otherwise 


0.1 


3 


2d + 3 


2 (mod 4) 


^3(M) 





0.2 






' 









Table 8: The number of pairs in common between V\ with (1, 1) appended and their reverses 



The number of pairs in common between hooked Langford sequences with 
the triple (2,0,2) attached and their reverses For a hooked Langford sequence we 
need to remove the hook before we reverse the sequence and check for pairs in common. We 
remove the hook by attaching the triple (2, 0, 2) to the sequence, where takes the place of 
the hook and denote this by * (2,0,2). These results are summarized in Table [9j For 
sequence 2 of the table the pair (aj, bi) will appear in a sequence and its reverse if and only 
if cij + bi — 2n + 1. For the remaining sequences the pair (a*, bi) will appear in a sequence 
and its reverse if and only if dj + bi = 2n + 3. 
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n 


d 


r 


Pairs in common 


Reference 


1 


2d + 1 + 4r 


3 





1 


0, 2(5) 








r > 1 





0, 2 






4 





2 


0, 2,(5)(10*) 








r > 1 





0, 2 






a even, a > 6 


r = 


1 


[6], 2,(5) 








r = 1 


1 


[6], 2,(10) 








r > 2 





0, 2 






a odd, a > 5 


r = 


1 


0, 2,(5) 








r > 1 





in o 

0, 2 


2 


2a + 1 


(J (mod oj 




1 


1 o 1 o 1 / ri\ 

[3], 2A, (2) 






4 (mod 6) 




1 


0, 2A(5) 






7 / A 

d^ 4 












2 (mod 6) 







[3], 2A 


3 


it + 2 


4s 




1 if s = 2 


i, 2, (ll) 






£ - 2s = r 




2 if s ee 2 (mod 3) 


0, 2, (14), (16) 






r > 




s > 5 












if s = 0, 1 (mod 3) 


0, 2 






4s + 2 




2 if s ee 2 (mod 3) 


[6], 2, (14), (17) 






£ - 2s - 1 = r 




if s = 0, 1 (mod 3) 


0, 2 






r > 




/ -i 

s ^ 1 












1 if s = 1 


0, 2,(11) 






4s + 3 




if s = 1 (mod 3) 


IS], 2 






t - 2s - 1 = r 




1 if s ee (mod 3) 


0, 2,(17) 






r > 




s 7^ 












1 if s ee 2 (mod 3) 


0, 2,(14) 






















(J if s = (J 


ITH o 

0, 2 






4s + 1 




3 if s = 2 


[6], 2, (9), (13), (16) 






i - 2s > 




2 if s = 3 


0,2,(9) 










s — 1 if s e= 1 (mod 3) 


0,2,(9), (14) 










s if s ee 0, 2 (mod 3) 


0,2, (9), (16) 










s > 5 

















Table 9: The number of pairs in common between hU^ * (2, 0, 2) and their reverses 
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